在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