在python中查找两个字符串中单词的交集

Question

我有两个包含单词的字符串： 'dan esh gah' 和 'da nesh gah'

我需要交集词，在这种情况下是'gah'。

我用过这段代码

vocab=['dan esh gah']
gold=['da nesh gah']
s1 = ''.join(vocab)
s2=''.join(gold)

a=[]
track=[]
for k in range(len(s1)+1):
    if k!=0:
        for ka in range(0,len(s1)+1,k):
            if s1[ka:ka+k] in s2:
                track.append((len(s1[ka:ka+k])+1,s1[ka:ka+k]))
intersect=max(track)[1]
print(intersect)

但答案是错误的：

sh ga

请帮我解决这个问题。

Answer 1

您可以在set() 对象上使用& 进行交集：

>>> s1='da nesh gah'
>>> s2='dan esh gah'

>>> set(s1.split()) & set(s2.split())
set(['gah'])

在这里，我首先使用str.split() 将字符串转换为单词列表。 set() 会将列表转换为set object，您可以在其上使用& 找到两个集合之间的交集。

如果你更喜欢函数式风格，你可以使用set().intersection()得到同样的结果：

>>> set(s1.split()).intersection(s2.split())
set(['gah'])