451. 根据字符出现频率排序

451. 根据字符出现频率排序

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

示例 1:
输入: “tree”
输出: “eert”
解释:
'e’出现两次，'r’和’t’都只出现一次。
因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。

哈希表

学习新函数Counter(s).most_common()

Python count() 方法用于统计字符串里某个字符出现的次数，记录成字典。可选参数为在字符串搜索的开始与结束位置。
Counter类有一个函数，叫most_common(int n)，可以返回最常出现的几项，如果不加参数，就全部返回，相当于按照出现次数从大到小输出。

class Solution:
    def frequencySort(self, s: str) -> str:
        res=''
        t=Counter(s).most_common()
        for i,j in t:
            res += i*j
        return res