数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究C++ 中检查字符串是否符合 anbn 模式
假设，我们得到一个仅由两个字母 a 和 b 组成的字符串。我们需要找出该字符串是否为 anbn 形式，换句话说，它包含 n 个 a 后跟 n 个 b。如果为真，则返回 1，否则返回 0。
因此，如果输入类似于“aaaaaaaaaaaabbbbbbbbbbbb”，则输出将为真。
为了解决这个问题，我们将遵循以下步骤：
- length := 输入字符串的长度
- for 初始化 i := 0，当 i < length，更新（i 加 1），执行：
- 如果 input_string[i] 不等于 'a'，则：
- 退出循环
- 如果 input_string[i] 不等于 'a'，则：
- 如果 i * 2 不等于 length，则：
- 返回 false
- for 初始化 j := i，当 j < length，更新（j 加 1），执行：
- 如果 input_string[j] 不等于 'b'，则：
- 返回 false
- 如果 input_string[j] 不等于 'b'，则：
- 返回 true
示例（C++）
让我们看看以下实现以获得更好的理解：
#include <bits/stdc++.h>
using 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
更新于: 2021年1月18日
269 次浏览
广告