LeetCode刷题(0005)---451根据字符出现频率排序,python3

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

01题目描述：

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

输入:
"tree"

输出:
"eert"

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

示例 2:

输入:
"cccaaa"

输出:
"cccaaa"

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

示例 3:

输入:
"Aabb"

输出:
"bbAa"

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

02题目分析：

题目之中的需求：
1、按照字符串中出现的频率降序。
2、相同的字符串放在一起，并且区分大小写。
所以我们以上的工作就两个，第一个就是获取某一个单独的字母出现的频率，第二个就是进行排序输出即可。（相同频率的字符串输出前后顺序无规定！）
获取出现频率：可以利用collections.Counter()这一个方法获取所有字母出现的频率，返回一个列表嵌套一个元组。之后用collections.Counter().most_common()获取到全部的。然后
collections.Counter().most_common()[i][0]获取到字母
collections.Counter().most_common()[i][1]获取对应字母频率
最后拼接成为字符串，返回输出即可！

03解答：

class Solution:
    def frequencySort(self, s: str) -> str:
        # nums = collections.Counter(s)
        numslist = collections.Counter(s).most_common()
        res = ''
        for i in range(len(numslist)):
            # str1 = numslist[i][0]
            # num1 = numslist[i][1]
            # print(str1)
            # print(num1)
            res = res + ''.join(numslist[i][0]*numslist[i][1])
        return res

运行结果：

04结语：

个人记录，新手入门，多多学习，欢迎大家交流探讨！
个人网站： http://106.54.78.238/
song_of _sea的个人网站 http://106.54.78.238/