链接:984. 不含 AAA 或 BBB 的字符串 - 力扣(LeetCode)
题解:
cpp
class Solution {
public:
string strWithout3a3b(int a, int b) {
string result;
while (a > 0 || b > 0) {
bool write_a = true;
int len = result.size();
if (len-2 >= 0 && result[len-2] == result[len-1]) {
if (result[len-1] == 'a') {
write_a = false;
}
} else if (b >= a) {
write_a = false;
}
if (write_a) {
result.push_back('a');
--a;
} else {
result.push_back('b');
--b;
}
}
return result;
}
};