C ++中没有AAA或BBB的字符串
假设我们有两个整数A和B，我们必须返回任何字符串S，这样-
S的长度为A+B，并且正好包含A个字母“a”和B个“b”个字母。
子字符串“aaa”和“bbb”将不在字符串S中
因此，如果给定的整数为A=4，B=1，则结果将为“aabaa”。
为了解决这个问题，我们将遵循以下步骤-
定义字符串ret，最初为空
|A–B|>=2
ret：=ret连接'bb'
将B减少2
如果A为非零值，则将'a'与ret连接，并将A减1
ret：=ret连接'aa'
将A减少2
如果B为非零，则将'b'与ret连接，并将B减1
如果A>B，则
其他
而A为非零或B为非零
ret：=ret+'a'，A减1
如果B不为零
否则重新组合'b'，将B减1，如果A不为0，则将a与ret组合，并将A减1
ret：=ret连接'b'，将B减1
如果A为非零且（ret的大小<2或不是（ret的大小>=2并且ret的最后一个元素=ret的倒数第二个元素）和ret的最后一个元素为'a'），则
返回ret
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
string strWithout3a3b(int A, int B) {
string ret = "";
while(abs(A - B) >= 2){
if(A > B){
ret += 'a';
ret += 'a';
A -= 2;
if(B) {
ret += 'b';
B--;
}
}else{
ret += 'b';
ret += 'b';
B -= 2;
if(A) {
ret += 'a';
A--;
}
}
}
while(A || B){
if(A && (ret.size() < 2 || !(ret.size() >= 2 && ret[ret.size() - 1] == ret[ret.size() - 2] && ret[ret.size() - 1] == 'a') ) ){
ret += 'a';
A--;
if(B) {
ret += 'b';
B--;
}
}else{
ret += 'b';
B--;
if(A) {
ret += 'a';
A--;
}
}
}
return ret;
}
};
main(){
Solution ob;
cout << (ob.strWithout3a3b(4, 1));
}输入值
4 1
输出结果
"aabaa"