查找文字和圖案的最長子串

Question

Python中是否有一個函數，可以返回最長的普通文本子字符串和給定模式的索引，以防模式必須以該子字符串開頭？

text = Lorem ipsum dolor sit amet, consectetur adipisici elit
pattern = amegt

22

Answer 1

您正在尋找“后綴樹”算法： http : //en.wikipedia.org/wiki/Longest_common_substring_problem

您的解決方案應該是這樣的： https : //github.com/kvh/Python-Suffix-Tree

那里有一個有關如何使用該庫的示例。 據我從您的要求中了解，它確實滿足您的需求。

讓我知道您是否需要其他幫助。

干杯，亞歷克斯