查找文本和模式的最长子字符串

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

这里有一个关于如何使用图书馆的例子。据我所知，这正是你所需要的。你知道吗

如果你需要更多的帮助，请告诉我。你知道吗

干杯， 亚历克斯