1. 題目

給定兩個整數 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。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/string-without-aaa-or-bbb
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 貪心

• 先用A，B的較小的數 $n=min（A,B）$生成 n 個 ab，或者 ba, 誰多，誰打頭
• 然后剩余的 a 或者 b 插空，即可

class Solution { public:string strWithout3a3b(int A, int B) {int n = min(A,B), i = 0;A -= n;B -= n;string ans;while(n--)if(A>=B)ans += "ab";elseans += "ba";if(A){while(A--){if(i > ans.size())ans.push_back('a');elseans.insert(i,1,'a');i += 3;}}if(B){while(B--){if(i > ans.size())ans.push_back('b');elseans.insert(i,1,'b');i += 3;}}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 984. 不含 AAA 或 BBB 的字符串（贪心）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。