LeetCode--Python解析【Sort Characters By Frequency】(451)

题目：

方法：

遍历字符串s到字典中，key为s中出现的字符，value为出现次数

随后遍历字典，每次将最大值输出value次

依次将最大值输出至result中

返回result，结束

class Solution:
    def frequencySort(self, s):
        """
        :type s: str
        :rtype: str
        """
        dict1 = {}
        result = str()
        for i in range(len(s)):
            if s[i] not in dict1:dict1[s[i]] = 1
            else:dict1[s[i]] += 1
        while len(dict1) > 0:
            m = max(dict1,key=dict1.get)
            result += m*dict1[m]
            del dict1[m]
        return result