如果字串中不含有任何 『aaa』，『bbb』 或 『ccc』 這樣的字串作為子串，那麼該字串就是乙個「快樂字串」。
給你三個整數 a，b ，c，請你返回 任意乙個 滿足下列全部條件的字串 s：
s 是乙個盡可能長的快樂字串。
s 中 最多 有a 個字母 『a』、b 個字母 『b』、c 個字母 『c』 。
s 中只含有 『a』、『b』 、『c』 三種字母。
如果不存在這樣的字串 s ，請返回乙個空字串 「」。
示例 1：
輸入：a = 1, b = 1, c = 7
輸出：「ccaccbcc」
解釋：「ccbccacc」 也是一種正確答案。
示例 2：
輸入：a = 2, b = 2, c = 1
輸出：「aabbc」
示例 3：
輸入：a = 7, b = 1, c = 0
輸出：「aabaa」
解釋：這是該測試用例的唯一正確答案。
0 <= a, b, c <= 100
a + b + c > 0
直接dfs會超時，肯定要找篩選的條件
解題思路
利用貪心策略，簡單來說就是在不構成』aaa』樣式的同時，每次拿剩餘個數最多的那乙個，直至滿足終止條件
大佬的題解
class
solution
while(1
)else
if(b>=c &&b>0)
else
if(c>0)
}else
if(b>=a &&b>=c &&b>0)
else
if(a>=c &&a>0)
else
if(c>0)
}else
if(c>=b &&c>=a &&c>0)
else
if(b>=a &&b>0)
else
if(a>0)
}}return ret;}}
;
1405 最長快樂字串
如果字串中不含有任何 aaa bbb 或 ccc 這樣的字串作為子串，那麼該字串就是乙個 快樂字串 給你三個整數 a，b c，請你返回 任意乙個 滿足下列全部條件的字串 s s 是乙個盡可能長的快樂字串。s 中 最多 有a 個字母 a b 個字母 b c 個字母 c s 中只含有 a b c 三種字...
LeetCode 1405 最長快樂字串
如果字串中不含有任何 aaa bbb 或 ccc 這樣的字串作為子串，那麼該字串就是乙個 快樂字串 給你三個整數 a，b c，請你返回 任意乙個 滿足下列全部條件的字串 s 輸入 a 1,b 1,c 7 輸出 ccaccbcc 解釋 ccbccacc 也是一種正確答案。輸入 a 2,b 2,c 1 ...
1405 最長快樂字串（貪心演算法）
如果字串中不含有任何 aaa bbb 或 ccc 這樣的字串作為子串，那麼該字串就是乙個 快樂字串 給你三個整數 a，b c，請你返回 任意乙個 滿足下列全部條件的字串 s s 是乙個盡可能長的快樂字串。s 中 最多 有a 個字母 a b 個字母 b c 個字母 c s 中只含有 a b c 三種字...