Linux Systems engineer

类似于

find words ap

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

after open。

1. import collections
   
2. 
   
3. 
   
4. def intersect(files=[]):  # O(n^2)
   
5.     mp = collections.defaultdict(set)
   
6. 
   
7.     for f1 in files:
   
8.         for f2 in files:
   
9.             if f1 == f2:
   
10.                 continue
    
11.             ff1 = open(f1)
    
12.             lines1 = ff1.readlines()
    
13.             ff2 = open(f2)
    
14.             lines2 = ff2.readlines()
    
15. 
    
16.             intersection = set(lines1) & set(lines2)  # O(n1+n2+ ... )
    
17. 
    
18.             for i in intersection:
    
19.                 mp[i].add(f1)
    
20.                 mp[i].add(f2)
    
21. 
    
22.     for k, v in mp.items():
    
23.         strfiles = ''
    
24.         for f in files:
    
25.             strfiles += f + ' and '
    
26. 
    
27.         print(k + ' is in ' + strfiles[0:-4])
    
28. 
    
29. intersect(['f1', 'f2', 'f3'])

复制代码

hankok 发表于 2019-9-17 04:24
[mw_shl_code=python,true]import collections

附上代码 但不是最优解 抛砖引玉