检测字符串中的重复

Question

我有一个简单的问题，但无法提供一个简单的解决方案:)

假设我有一个字符串。我想检测是否有重复。

我想要：

"blablabla" # => (bla, 3)

"rablabla"  # => (bla, 2)

问题是我不知道我要搜索的模式（我没有“ bla”作为输入）。

任何想法？

编辑：
看到这些评论，我想我应该再精确一点：

• 在字符串中，有重复的模式或没有重复的模式。
• 重复的图案可以是任何长度。

如果有一个模式，它将一遍又一遍地重复直到结束。但是字符串可以在模式中间结束。

例：

"testblblblblb" # => ("bl",4)

Answer 1

import re
def repetitions(s):
   r = re.compile(r"(.+?)\1+")
   for match in r.finditer(s):
       yield (match.group(1), len(match.group(0))/len(match.group(1)))

使用最短的重复单位查找所有不重叠的重复匹配项：

>>> list(repetitions("blablabla"))
[('bla', 3)]
>>> list(repetitions("rablabla"))
[('abl', 2)]
>>> list(repetitions("aaaaa"))
[('a', 5)]
>>> list(repetitions("aaaaablablabla"))
[('a', 5), ('bla', 3)]