python - 文本识别

Question

假设我有一些字符串列表(在我的例子中是电影名称)，现在我有一个新句子，其中包含字符串列表中的一个字符串。我如何找到句子有哪个字符串？例如:

list_of_strings = ['20th century women', 'green is gold ', 'fire at sea']
sentence = 'Official Trailer | Green is  gold - Releasing Tomorrow'

对于上述情况，解决方案应该能够找到句子 包含green is gold。请建议可以使用哪种算法来解决此问题。 Python 中的实现/库也可以使用。

Sentences might contain little different spellings.

字符串列表有 10000-15000 个字符串。

Answer 1

它是对在给定输入文本中查找单词集出现的标准问题的轻微修改。 Aho-Corasick可以有效解决这个问题算法。您可以修改算法可用的源代码以满足您的需要。
虽然子字符串函数可以像其他人回答的那样帮助您，但它们适用于小输入。对于较大的输入字符串，您将需要一些线性时间算法。