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

bleem1998

UID: 272
帖子: 63
积分: 144
在线时间: 5 小时

1^# bleem1998 发表于 2008-12-23 11:53

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

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

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

[Copy to clipboard] [ - ]

CODE:

#!/usr/bin/env python

fd = open('Noname.txt')
all = fd.read()
fd.close()
lst = all.split('\n')
dit = {}
for i in lst:
      if dit.has_key(i):
            dit[i] = dit[i] + 1
      else:
            dit[i] = 0
for i in dit:
      if dit[i] > 0:
            print dit[i], i.split('@')[0]

23号

UID: 42996
帖子: 193
积分: 443
在线时间: 2 天 2 小时

2^# 23号发表于 2008-12-23 12:11

[Copy to clipboard] [ - ]

CODE:

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

会不会更好点？

bleem1998

UID: 272
帖子: 63
积分: 144
在线时间: 5 小时

3^# bleem1998 发表于 2008-12-23 12:17

xiaoyu9805119

UID: 39268
帖子: 67
积分: 154
在线时间: 6 小时

4^# xiaoyu9805119 发表于 2008-12-23 12:34

用readline把。

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

starfuck

UID: 34690
帖子: 167
积分: 384
在线时间: 1 天 14 小时

5^# starfuck 发表于 2008-12-23 17:32

语法高手。。。

bleem1998

UID: 272
帖子: 63
积分: 144
在线时间: 5 小时

6^# bleem1998 发表于 2008-12-23 17:47

QUOTE:

原帖由 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，文件都不需要关闭了。

xiaoyu9805119

UID: 39268
帖子: 67
积分: 154
在线时间: 6 小时

7^# xiaoyu9805119 发表于 2008-12-23 17:57

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

guotie

UID: 37694
帖子: 58
积分: 133
在线时间: 4 小时

8^# guotie 发表于 2008-12-23 18:56

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