其他分享
首页 > 其他分享> > 力扣(leetcode) 451. 根据字符出现频率排序 (计数器)

力扣(leetcode) 451. 根据字符出现频率排序 (计数器)

作者:互联网

题目在这:https://leetcode-cn.com/problems/sort-characters-by-frequency/

思路分析:

题目没什么好说的。只需要统计一下每个元素的出现次数,然后从高到低排列输出即可。

法一 :
使用Counter计数器方法统计元素出现个数。Counter会返回一个字典,键为元素,值为元素个数。

完整代码:


from collections import Counter

s = 'aaaaaaabbcccoooooj'
res = Counter(s)
ans = ''
print(res)
# 字典按照值进行排序
res = sorted(res.items(),key = lambda x:x[1],reverse=True)
print(res)
for key,value in res:
    ans += key * value  
print(ans)

有关字典的按key排序,按value排序不懂的,可以看我另一篇文章,里面有详解>https://blog.csdn.net/qq_38737428/article/details/118481042?spm=1001.2014.3001.5501

标签:451,Counter,力扣,ans,key,res,print,排序,leetcode
来源: https://blog.csdn.net/qq_38737428/article/details/118480776