在 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

您可以使用& onset() object 进行交集：

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

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

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

如果您更喜欢函数式风格，可以使用set().intersection()来获得相同的结果：

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