题目描述:
给定两个整数 A 和 B,返回任意字符串 S,要求满足:
S 的长度为 A + B,且正好包含 A 个 ‘a’ 字母与 B 个 ‘b’ 字母;
子串 ‘aaa’ 没有出现在 S 中;
子串 ‘bbb’ 没有出现在 S 中。
示例 1:
输入:A = 1, B = 2
输出:“abb”
解释:“abb”, “bab” 和 “bba” 都是正确答案。
示例 2:
输入:A = 4, B = 1
输出:“aabaa”
提示:
0 <= A <= 100
0 <= B <= 100
对于给定的 A 和 B,保证存在满足要求的 S。
代码:
首先将A和B减去,然后依次是abab,之后根据差值进行添加即可,一开始想的复杂了
public static String strWithout3a3b(int A, int B) {
StringBuilder result = new StringBuilder();
if(A <= B){
//还需要多插入chazhi个b
int chazhi = B - A;
int index = 0;
while (index < A) {
result.append("b").append("a");
index ++;
}
int inde = 0;
while (chazhi > 0) {
chazhi --;
System.out.println("插入的索引是:"+ inde);
if(inde > result.length()){
result.insert(result.length(), "b");
continue;
}
result.insert(inde, "b");
inde += 3;
}
}else {
//还需要多插入chazhi个a
int chazhi = A - B;
int index = 0;
while (index < B) {
result.append("a").append("b");
index ++;
}
int inde = 0;
while (chazhi > 0) {
chazhi --;
if(inde > result.length()){
result.insert(result.length(), "a");
continue;
}
result.insert(inde, "a");
inde +=3;
}
}
return new String(result);
}