一、Problem
给定两个整数 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。
二、Solution
方法一:先append多的
因为我们不知道 A、B 谁多,所以我们得先定个标准,然后再进行 append
class Solution {
public String strWithout3a3b(int A, int B) {
char a = 'a', b = 'b';
if (A < B) {
int t = A; A = B; B = t;
char c = a; a = b; b = c;
}
int max = Math.max(A, B), min = Math.min(A, B);
StringBuilder ans = new StringBuilder();
while (max > 0) {
if (max > min) {
ans.append(a); max--;
}
if (min > 0) {
ans.append(a); max--;
ans.append(b); min--;
}
}
return ans.toString();
}
}
复杂度分析
- 时间复杂度:,
- 空间复杂度:,