在Python字符串中查找重复模式

Question

假设我有这个字符串

s =＆＃39; 123123123＆＃39;

我可以注意到＆＃39; 123＆＃39;子串正在重复。

此处=＆＃39; 1234＆＃39;

子字符串将是＆＃39; 1234＆＃39;没有重复。

s =＆＃39; 11111＆＃39;

子字符串将是＆＃39; 1＆＃39;

如何使用Python获得此功能？任何提示？

Answer 1

strings = ['123123123', '1234', '11111']
import re
pattern, result = re.compile(r'(.+?)\1+'), []
for item in strings:
    result.extend(pattern.findall(item) or [item])
print result
# ['123', '1234', '1']

Debuggex Demo

您可以看到RegEx here

的说明