在python中找到最长的子字符串

Question

我有一个输入字符串和一个由不同字符串组成的文件，每行一个。我试图找出输入字符串中是否存在与文件中的整行匹配的子字符串。它的工作，但因为文件中有一些行恰好是其他行的子串，我并不总是得到正确的结果。那么有没有办法找到与文件中的一行匹配的最长子字符串？例如，说文件包含：汽车，红色汽车。我的意见是“我喜欢我的红色汽车”。有没有办法让“红色汽车”而不仅仅是“汽车”？

这是我的代码：

wordsDoc = open('Database.txt', 'r', encoding='latin-1')
words = wordsDoc.readlines()
for line in words:
    if line.strip().lower() in inputString.lower():
        matching.append(line)

Answer 1

您可以使用LCS算法。

也许这个链接很有用：http://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Longest_common_substring#Python