python - 计算每个数字的出现次数

时间:2011-09-16 02:37:25

标签: python json

我用逗号分隔了一长串数字。我可以搜索和计算大多数数字的出现次数,或者更准确地说,是2位数字。

如果我有一个数字序列,如: 1,2,3,4,5,1,6,7,1,8,9,10,11,12,1,1,2 我想计算1出现的次数我应该得到5的次数。

但是,因为它正在计算11011中的12,所以我得到9

有没有人知道如何使下面的代码只匹配整个“字符串”?

def mostfreq(numString):
    import json 
    maxNum=45
    count=1
    list={}
    while count <= maxNum:
        list[count] = 0
        count+=1
    #numString is the array with all the numbers in it
    count=1
    topTen = ""
    while count <= maxNum:
        list[count]=numString.count(str(count))
        topTen = topTen+json.dumps(
        {count: list[count]},
        sort_keys=True,
        indent=4)+","
        count+=1
    response_generator = ( "["+topTen[:-1]+"]" )
    return HttpResponse(response_generator)

1 个答案:

答案 0 :(得分:8)

在2.7+上,只需split并使用collections.Counter

from collections import Counter
numstring = "1,2,3,4,5,1,6,7,1,8,9,10,11,12,1,1,2"
numcount = Counter(numstring.split(','))

或,Pre-2.7:

from collections import defaultdict
numstring = "1,2,3,4,5,1,6,7,1,8,9,10,11,12,1,1,2"
numcount = defaultdict(int)
for num in numstring.split(','):
    numcount[num] += 1

如果您想使用count

numstring = "1,2,3,4,5,1,6,7,1,8,9,10,11,12,1,1,2"
numlist = numstring.split(',')
numcount = dict((num, numlist.count(num)) for num in set(numlist))

但它是O(m * n)而不是O(n),因为它为每个唯一的数字迭代一次数字列表。