python - 查找子字符串在字符串中连续出现的次数最多

Question

我有一长串字符，我不仅要查找这些字符的子字符串是否存在于较大的字符串中，还要查找最长的连续实例。

例如...在下面的代码片段中，我发现我可以使用“计数”来查看子字符串 b 在 a 中出现了多少次。结果是 5。但是，我要确定的是最长的连续运行，即 3(其中“abc”在中间背对背出现)。我很难理解这个逻辑。任何建议将不胜感激。

a = "abcxyzabcabcabcxyzabcxyz"

b = "abc"

total = a.count(b)

print(total)

Answer 1

使用 while 循环这应该相当简单:

def func(a, b): 
    n = 1 
    while b*n in a: 
        n += 1 
    return n - 1