我們如何有效地檢查一個字符串列表是否包含另一個字符串列表中的單詞？

Question

假設我有一個詛咒詞列表

curseword = ['fuxx', 'die', 'damn']

如果我要遍歷句子列表（字符串列表）以檢查句子中是否包含詛咒詞。

text = [ ['i','am','a','boy'] , [....] , [....] ]

我試圖做類似的事情

for i in curse_words:
    for t in text:
        if i in t:
            // exsits

但它似乎是錯誤且效率低下的。

我如何有效地做到這一點？

Answer 1

您可以將cursewords為一個set以提高查找效率，並使用列表理解功能，在較小的情況下，列表理解要比更通用的循環更有效：

curseword = {'fuxx', 'die', 'damn'}
text = [ ['i','am','a','boy'] , [....] , [....] ]
new_text = map(int, [all(b not in curseword for b in i) for i in text])

Answer 2

將您的curseword列表轉換為集合，然后使用set.intersection來檢查句子中的詞是否與cursword重疊。

In [10]: curseword = {'fuxx', 'die', 'damn'}

In [11]: text = [ ['i','am','a','boy'], ['die']]

In [21]: new_text = [int(bool(curseword.intersection(sent))) for sent in text]

In [22]: new_text
Out[22]: [0, 1]

Answer 3

如您所說，您想要一些不同的東西：

您可以嘗試不使用循環：

curseword = ['fuxx', 'die', 'damn']
text = [ ['i','am','a','damn','boy']]

print(list(filter(lambda z:z!=[None],map(lambda x:(list(map(lambda y:y if x in y else None,text))),curseword))))

輸出：

[[['i', 'am', 'a', 'damn', 'boy']]]