在已知字符串中出现N次的情况下，查找在字符串中重复哪个术语

Question

有什么方法可以执行以下操作，而无需使用蛮力之类的工具？

str = "abbcccddddefefef"
N = 3
repeated_term = func(str,N)

print(repeated_term )
> ['c','ef']


N = 2
term = func(str,N)

print(term)   
> ['b', 'dd', 'fe']    # Thanks to @blhsing for the correction!

等等...

Answer 1

您可以安装PyPi正则表达式模块 （该模块支持可变宽度后向模式），以使用正则表达式查找精确重复N-1次的序列：

import regex
def func(s, N):
    return regex.findall(r'(?=(.+?)(?:\1){%d}(?!\1))(?<!\1)' % (N - 1), s)

以便：

func("abbcccddddefefef", 3)

返回：

['c', 'ef']

然后：

func("abbcccddddefefef", 2)

返回：

['b', 'dd', 'fe']

请注意，您对N = 2的预期输出是不正确的，因为'dd'和'fe'都恰好出现了2次。