leetcode:最长快乐字符串

思路：
贪心贪心贪心！
每次选剩余最长的，不满足的话那就是次长的！

src：

class Solution:
    def longestDiverseString(self, a: int, b: int, c: int) -> str:
        # 贪心，每次都选剩下最多的
        # 若不符合，就选次多的
        ans = ""
        cnt = [[a, 'a'], [b, 'b'], [c, 'c']]

        while True:
            # 选出最多的
            cnt.sort(key = lambda x: -x[0])
            hasNext = False
            for i, (num, ch) in enumerate(cnt):
                # 如果没了
                if num <= 0:
                    continue
                # 如果重复三次
                if len(ans) >= 2 and ans[-1] == ch and ans[-2] == ch:
                    continue
                # 可以加了
                hasNext = True
                ans += ch
                # 更新
                cnt[i][0] -= 1
                # 记得break
                break
            # 如果加不了了
            if not hasNext:
                return ans

总结：
一定要贪心哦