按python中的字母频率对列表进行排序(降序)

时间:2011-11-01 01:33:10

标签: python frequency

与标题一样,我需要编写一个按字母频率对列表进行排序的函数。通常我会提供我的代码到目前为止,但我不知道从哪里开始。我确信这很简单,但我不知道该怎么办。我需要按降序排序,感谢任何帮助,谢谢。

2 个答案:

答案 0 :(得分:9)

在python 2.7或更高版本中,你可以使用一个计数器: http://docs.python.org/dev/library/collections.html#collections.Counter

>>> mywords = ['red', 'blue', 'red', 'green', 'blue', 'blue']
>>> cnt = Counter(mywords)
>>> cnt
Counter({'blue': 3, 'red': 2, 'green': 1})

根据Sorted Word frequency count using python

如果你需要字母而不是单词,你可以这样:

>>> mywords = ['red', 'blue', 'red', 'green', 'blue', 'blue']
>>> myletters=list("".join(mywords))
>>> myletters
['r', 'e', 'd', 'b', 'l', 'u', 'e', 'r', 'e', 'd', 'g', 'r', 'e', 'e', 'n', 'b', 'l', 'u', 'e', 'b', 'l', 'u', 'e']
>>> Counter(myletters)

答案 1 :(得分:4)

对于Python2.7 +,请使用collections.Counter及其most_common方法:

import collections

text='abccccabcbb'
count=collections.Counter(text)

print(count.most_common())
# [('c', 5), ('b', 4), ('a', 2)]

print(''.join(letter*freq for letter,freq in count.most_common()))
# cccccbbbbaa

对于Python2.6或更低版本,您可以使用等效的Counter recipe