力扣(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