在 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
热门推荐
3 哈尼族祝福语简短
10 元旦祝福语简短给女友
11 乔迁祝福语简短精辟句子
12 送米的祝福语简短
13 朋友的孩子祝福语简短
14 开业贺卡祝福语简短高级
15 新年祝福语给长辈简短
16 班级祝福语简短句子
17 艺校元旦祝福语大全简短
18 美好的毕业祝福语简短