返回 python 中出现频率最高的 n 个字符及其各自的计数

Question

如何返回前 n 个最常出现的字符及其各自的计数 # 例如 'aaaaaabbbbcccc'、2 应该在 python 中返回 [('a', 6), ('b', 4)]

我试过了

def top_chars(input, n):
    list1=list(input)
    list3=[]
    list2=[]
    list4=[]
    set1=set(list1)
    list2=list(set1)
    def count(item):
        count=0
        for x in input:
            if x in input:
                count+=item.count(x)
        list3.append(count)
        return count

    list2.sort(key=count)

    list3.sort()
    list4=list(zip(list2,list3))
    list4.reverse()
    list4.sort(key=lambda list4: ((list4[1]),(list4[0])), reverse=True)
    return list4[0:n]
    pass

但它不适用于输入 ("aabc",2) 它应该给出的输出是

[('a', 2), ('b', 1)]

但我得到的输出是

[('a', 2), ('c', 1)]

Answer 1

使用collections.Counter();它有一个most_common() 方法，就是这样：

>>> from collections import Counter
>>> counts = Counter('aaaaaabbbbcccc')
>>> counts.most_common(2)
[('a', 6), ('c', 4)]

请注意，对于上述输入和aabc 中的b 和c 具有相同的计数，并且两者都可以是有效的顶级竞争者。因为您和Counter 都按计数排序，然后反向键入，所以c 排在b 之前。

如果您使用 negative 计数作为排序键，而不是反向排序，那么您将在 c 之前再次排序 b：

list4.sort(key=lambda v: (-v[1], v[0))

并不是说Counter.most_common() 在您要求的商品数量少于柜台中的钥匙数量时实际上使用了排序；它使用heapq-based algorithm 来仅获取前 N 项。

Answer 2

有点难，但也有效：

text = "abbbaaaa"

dict = {}
for lines in text:
    for char in lines:
        dict[char] = dict.get(char, 0) + 1

print dict

Answer 3

文本="abbbaaaa" 字典={ } 对于文本中的行： 对于排队的chae： dict[char]=dict.get(char,0)+1 打印字典