替换输入字符串的 ‘b’ 和连续的 ‘a’ 和 ‘c’
/* 'aadbbcc' => 'aadcc'
'abaca' => 'aa'
'aaabbccc' => ''
*/
#include <iostream>
#include <string>
using namespace std;
string removebAndac(string& str) {
if (str.empty()) {
return str;
}
int len = -1;
for (int i = 0; i < str.size(); i++) {
if (str.at(i) != 'b') {
if (str.at(i) == 'c' && str.at(len) == 'a') {
len--;
continue;
}
str.at(++len) = str.at(i);
}
}
return str.substr(0, len + 1);
}
int main() {
// string str("aadbbcc"); // output: aadcc
// string str("abaca"); // output: aa
string str("aaabbccc"); // output: ""
cout << removebAndac(str) << endl;
system("pause");
return 0;
}
如有侵权,请联系删除,如有错误,欢迎大家指正,谢谢