【貪心】B045_LC_不含 AAA 或 BBB 的字符串（先append多的）

一、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();
    }
}

複雜度分析

• 時間複雜度：$O(A+B)$，
• 空間複雜度：$O(A+B)$，