在 C++ 中检查字符串是否遵循 anbn 模式
假设，我们有一个字符串，它只由两个字母a和b组成。我们必须找出字符串是否为anbn形式，或者换句话说，它包含n个a和n个b。如果为真，我们返回1，否则返回0。
因此，如果输入类似于“aaaaaaaaaaaabbbbbbbbbbbb”，那么输出将为真。
示例(C++)
让我们看看以下实现以获得更好的理解-
#includeusing namespace std; bool solve(string input_string) { int length = input_string.length(); int i; for (i = 0; i < length; i++) if (input_string[i] != 'a') break; if (i * 2 != length) return false; for (int j = i; j < length; j++) if (input_string[j] != 'b') return false; return true; } int main() { string input_string = "aaaaaaaaaaaabbbbbbbbbbbb"; cout << solve(input_string)<< endl; return 0; }
输入
"aaaaaaaaaaaabbbbbbbbbbbb"输出结果
1
热门推荐
10 祝孙辈生日祝福语简短
11 恋人跨年祝福语大全简短
12 考大学敬酒简短祝福语
13 开工投产大吉祝福语 简短
14 偶然结婚祝福语朋友简短
15 感谢学长学姐祝福语简短
16 戏精的祝福语简短
17 我要结婚祝福语简短
18 婚前女儿生日祝福语简短