在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)

但答案是错误的：

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)

请帮我解决这个问题。

Answer 1

您可以使用on对象进行相交：&set()

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

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

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

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

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