博客

题目描述：

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

示例1：

输入：“tree”

输出：“eert”

解释：‘e’出现两次，‘r’和‘t’都只出现一次。因此‘e’必须出现在‘r’和‘t’之前。此外，‘eetr’也是一个有效的答案。

示例2：

输入：“cccaaa”

输出：“cccaaa”

解释：‘c’和‘a’都出现三次。此外，“aaaccc”也是有效的答案。注意“cacaca”是不正确的，因为相同的字母必须放在一起。

示例3：

输入：“Aabb”

输出：“bbAa”

解释：此外，“bbaA”也是一个有效的答案，但“Aabb”是不正确的。注意‘A’和‘a’被认为是两种不同的字符。

class Solution(object):
    def frequencySort(self, s):
        """
        :type s: str
        :rtype: str
        """
        #思路：将字符和其对应的频率保存到一个map中去，对频率进行排序并进行字符串拼接
        count = {}
        
        s = list(sorted(s))
        while len(s) != 0:
            ct = s.count(s[0])
            count[s[0]] = ct
            s = s[ct:]
            
        count = sorted(count.items(), key=lambda x:x[1], reverse=True)
        
        res = ""
        for i in range(len(count)):
            res = res + count[i][1] * count[i][0]
            
        return res

菜鸟一枚，代码仅供参考，如有问题，望指正~