C版有人问查找重复字符串的问题

bleem1998

原问题和80000条测试数据在这里
http://bbs.chinaunix.net/thread-1337284-1-1.html


简单写了一个
字典应该是自动hash吧？
狗快了吧？

1. 
   
2. #!/usr/bin/env python
   
3. 
   
4. fd = open('Noname.txt')
   
5. all = fd.read()
   
6. fd.close()
   
7. lst = all.split('\n')
   
8. dit = {}
   
9. for i in lst:
   
10.         if dit.has_key(i):
    
11.                 dit[i] = dit[i] + 1
    
12.         else:
    
13.                 dit[i] = 0
    
14. for i in dit:
    
15.         if dit[i] > 0:
    
16.                 print dit[i], i.split('@')[0]
    

复制代码

23号

1. 
   
2. for i in lst:
   
3.     dit[i] = dit.get(i, 0) + 1
   

复制代码

会不会更好点？

bleem1998

xiaoyu9805119

用readline把。

23号的hash很简洁哦。呵呵。

starfuck

滚

bleem1998

语法高手。。。

xiaoyu9805119

原帖由 starfuck 于 2008-12-23 17:32 发表

d = {}
for ln in open('noname.txt'):
    t = ln.split('@')[0]
    d[t] = d.get(t, 0)+1
print '\n'.join(['%d %s' % (v, k) for k, v in d.items() if v > 1])

可以用下with，文件都不需要关闭了。

guotie

for ln in open('noname.txt')
??????

limodou

open(xxx)返回一个file对象，它是可以iterable的。

starfuck

滚