寻找最频繁的模式

Question

可能重复：

Find longest repetitive sequence in a string

我正在研究一个问题，我需要找到重复最多的模式。

为了简单方便，请考虑以下字符串：

What is Lorem Ipsum?
Lorem Ipsum is simply dummy text of the printing and typesetting industry.
Lorem Ipsum has been the industry's standard dummy text ever since the 1500s...

重复最多的序列(例如，最初考虑的字符串长度大于3个字符)是"Lorem“。当然，"Lorem“和"Ipsum”也重复相同的次数，但是如果重复相同的次数，则长字符串优先于更短的字符串。

哪种算法能有效地找到这种模式，最好是在Python中？

Answer 1

正如@fraxel所指出的，您需要更多地指定您的问题，但这听起来最多是一个动态编程( dynamic，http://en.wikipedia.org/wiki/Dynamic_programming)问题。但是，如果不进一步指定它，就不可能知道您需要什么样的算法。例如，您的公式中的另一个不确定性是模式的定义。模式是一个简单的字符串吗？或者，"ababa“被认为与"acaca”相同，因为它将与regex或glob模式"a*a*a“相匹配。