假设我们有一个字符串 S,其中包含两种字母“S”和“F”。如果 S[i] 是'S',我们在第 i 天在西雅图,如果它是'F',我们在佛罗里达。我们必须检查我们从西雅图飞往佛罗里达的次数是否比从佛罗里达飞往西雅图的次数多。
因此,如果输入类似于 S = "SSFFSFFSFF",那么输出将为 True。
脚步
为了解决这个问题,我们将遵循以下步骤 -n := S 的大小
如果 S[0] 与 'S' 相同并且 S[n - 1] 与 'F' 相同,则:
返回 true
否则
返回 false
示例
让我们看看以下实现以更好地理解 -
#include <bits/stdc++.h> using namespace std; bool solve(string S) { int n = S.size(); if (S[0] == 'S' && S[n - 1] == 'F') return true; else return false; } int main(){ string S = "SSFFSFFSFF"; cout << solve(S) << endl; }
输入
"SSFFSFFSFF"输出结果
1