题目：

给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k 。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串，那么重复值 k 为 0 。

给你一个字符串 sequence 和 word ，请你返回 最大重复值 k 。

1
2
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/maximum-repeating-substring

示例：

1
2
3
输入：sequence = "ababc", word = "ab"
输出：2
解释："abab" 是 "ababc" 的子字符串。

解题思路：

他这里重复值的意思就是：

word = “ab”

若 k = 3，则"ababab",在原来的word基础上连续构造3次。

那么我们只要找到最大的K就行了，剩下的就是判断k * word 是否位 sequence 的子串。

在 Python 中有一种判断子串的方法, in .

具体使用方法为： str1 in str2

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution:
    def maxRepeating(self, sequence: str, word: str) -> int:
        n1, n2 = len(sequence), len(word)
        cnt, ans = 1, 0
        length = n2
        while length <= n1:
            if (word * cnt) in sequence:
                ans = cnt
                cnt += 1
                length += n2
            else:
                break
        return ans