//判断一个字符串中出现次数最多的字符, 统计这个次数 //将字符串的字符保存在一个hash table中,key是字符,value是这个字符出现的次数 var str="abcdefgadddadddddw"; var obj={};//把str拆分为对象 var length=str.length; var c; for(var i
多说无意,上码!!!本来想用字典树的,但字典树是空间换时间的,只有26个字母还好,但文件中还有各种标点符号,觉得空间耗费太大了。。。。就用了还算一般的方法。。 十道海量数据处理:http://blog.csdn.net/v_july_v/article/details/6279498 字典树参考:http://www.cnblogs.
#从列表中找出现次数最多的元素
>>> a = ['a','a','a','b','b','e','e','a']
>>> print max(a,key=a.count)#直接找出最大次数对应的元素是哪个。
a
>>>
#从字典中获取
>>> a = ['a','a','a','b','b','e','e','a']
>>> d = {}
>>> for x in a:
if x in d:
d[x]+=1
else:
d[x]=1
'''
当然,你还可以这么写:
for x in a :
d[x] = d.get(x,0)+1
print d
结果跟上面的一样。
'''
>>> print max(d.items(),key = lambda item:item[1])
('a', 4)
>>>
统计出现次数的方式除了count还可以使用
len(s.splint('a'))-1