检测字符串中的重复

Question

我有一个简单的问题，但不能用简单的解决方案:)

比方说，我有一个字符串。我想检测它是否有重复。

我想：

"blablabla" # => (bla, 3) 

"rablabla" # => (bla, 2) 

的事情是，我不知道我在寻找什么花样（我没有“喇嘛”作为输入）。

有什么想法？

编辑：
看到的评论，我觉得我应该更准确一点我的想法是什么：

• 在一个字符串，有要么是repeted与否的模式。
• 重复模式可以是任意长度。

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

实施例：

"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)]