資料結構
網路
關係型資料庫管理系統
作業系統
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 次瀏覽
廣告