leetcode[1405]最长快乐字符串 python3实现（贪心法，字典排序）

# 如果字符串中不含有任何 '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 
#  
#  Related Topics 贪心 字符串 堆（优先队列） 👍 123 👎 0


# leetcode submit region begin(Prohibit modification and deletion)
class Solution:
    def longestDiverseString(self, a: int, b: int, c: int) -> str:
        mm = {'a':a, 'b':b, 'c':c}
        ret = []
        while True:
            mm = dict(sorted(mm.items(), key=lambda kv: kv[1], reverse=True))
            is_end = True
            for k in mm.keys():
                if (mm[k]==0 or (len(ret)>=2 and ret[-1]==k and ret[-2]==k)):
                    continue
                ret.append(k)
                mm[k] -= 1
                is_end = False
                break
            if is_end: break
        return "".join(ret)
# leetcode submit region end(Prohibit modification and deletion)

每次取满足条件的且数量最多的一个字母，如果有一轮没有取到，则结束。