一、描述
这是一道python面试题：
“一个可读文件，有一万行，一行只有一个单词，单词可以重复的，求出这一万行中出现频繁次数最多的前10个单词”
二、思路
先读取文件变为列表，再用集合去重得到一个参照的列表，逆排序取前10（最大即最多的的10个元素），再用参照列表中的每个元素从文件中去统计，把参照列表中的元素作为键，统计到的结果为值，放入字典，打印出来。
三、代码
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
#!/usr/bin/python#coding:utf-8all_C = []
with open("words.txt",'r') as f:
for line in f.readlines():
all_C.append(line)
#获取无重复元素all_set=set(sorted(all_C))
#统计为字典counts={}
for key in all_set:
counts[key] = all_C.count(key)
#获取前10个元素的个数变为列表tens = sorted(counts.values(),reverse=True)[0:11]
print tens
#统计最终前十的元素及出现次数tendict = {}
for k in counts.keys():
if counts[k] in tens:
tendict.setdefault(counts[k],k.strip("\n"))
print("出现最多的10个词为:%s \n") %tendict
|
#python tens.py
如图：
练习的文件类似 如下10001行，以文件的方式读取还是很快的：
参考其他人代码二：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
#!/usr/bin/python#coding:utf-8result= {}
with open("words.txt",'r') as fopen:
fopen.seek(0,2)
all = fopen.tell()
fopen.seek(0,0)
while fopen.tell() < all:
lines = fopen.readline().strip()
if lines in result:
result[lines] += 1
else:
result[lines] = 1
print(sorted(result.items(),key=lambda k:k[1],reverse=True)[:11])
|
执行结果如图：
总结：
自己写的有点lower完全是练习，方法二高大上！还有更好的方法吗？
本文转自 dyc2005 51CTO博客，原文链接：http://blog.51cto.com/dyc2005/1969699，如需转载请自行联系原作者