的Python：檢測共享的話

Question

我的單，多詞短語的列表字符串：

terms = ['Electronic rock', 'Alternative rock', 'Indie pop']

我想檢測terms[0]和terms[1]份額字rock。有沒有Pythonic的方式來做到這一點，而不是使用大量的for-loops，臨時列表和split(' ')？

基本上，我試圖檢測短語的半平等。

Answer 1

可以使用dictonary記住哪些詞出現在哪些條款：

from collections import defaultdict 

terms = ['Electronic rock', 'Alternative rock', 'Indie pop'] 
d = defaultdict(list) 
for term in terms: 
    for word in term.split(): 
     d[word].append(term) 

for k,v in d.iteritems(): 
    if len(v) > 1: 
     print k,v 

輸出：

 
rock ['Electronic rock', 'Alternative rock'] 

看到它聯機工作：ideone

Answer 2

這是一個非常低效的解決方案對於這些簡單的列表元素，但對於較長的字符串，您可以使用itertools' combinations生成一組2列表列表，然後使用difflib比較字符串。如果你只是處理兩三個單詞，這個解決方案不適合你。

Answer 3

訪問How to find list intersection? 我認爲答案可以從這個角度思考。在你的問題中，我們不知道你想表達什麼結果。我想你最好列出你想得到的結果。

這裏我列出可以給你一些提示的結果。 （好吧，沒有分裂，我不認爲這是明確的理解）。

a=terms[0].split() 
b=terms[1].split() 
list(set(a) & set(b)) 

Answer 4

上@MarkByers的答案的一些變化：

>>> from collections import defaultdict 
>>> 
>>> terms = [ 
...  'Electronic rock', 'Alternative rock', 'Indie pop', 
...  'baa baa black sheep', 
...  'Blackpool rock', # definition of "equality"? 
...  'Rock of ages', 
...  ] 
>>> 
>>> def process1(): 
...  d = defaultdict(list) 
...  for term in terms: 
...   for word in term.split(): 
...    d[word].append(term) 
...  for k,v in d.iteritems(): 
...   if len(v) > 1: 
...    print k,v 
... 
>>> def process2(): 
...  d = defaultdict(set) 
...  for term in terms: 
...   for word in term.split(): 
...    d[word.lower()].add(term) 
...  for k,v in d.iteritems(): 
...   if len(v) > 1: 
...    print k, sorted(list(v)) 
... 
>>> process1() 
rock ['Electronic rock', 'Alternative rock', 'Blackpool rock'] 
baa ['baa baa black sheep', 'baa baa black sheep'] 
>>> process2() 
rock ['Alternative rock', 'Blackpool rock', 'Electronic rock', 'Rock of ages'] 
>>>