持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第19天，点击查看活动详情
一、题目描述：
给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k 。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串，那么重复值 k 为 0 。
给你一个字符串 sequence 和 word ，请你返回 **最大重复值 k **。
示例 1：
输入：sequence = "ababc", word = "ab"
输出：2
解释："abab" 是 "ababc" 的子字符串。
示例 2：
输入：sequence = "ababc", word = "ba"
输出：1
解释："ba" 是 "ababc" 的子字符串，但 "baba" 不是 "ababc" 的子字符串。
示例 3：
输入：sequence = "ababc", word = "ac"
输出：0
解释："ac" 不是 "ababc" 的子字符串。
提示：
- 1 <= sequence.length <= 100
- 1 <= word.length <= 100
- sequence 和 word 都只包含小写英文字母。
二、思路分析：
- 如果目标串的长度大于序列长度，显然不能满足要求；
- 使用cnt记录当前连续重复子串的个数，res记录cnt的最大值
- 从序列开头开始遍历，如果从当前位置开始的子串和给定的目标串相同，那么将指针向前移动word.size()，并将当前计数加一；
- 如果下一个子串不满足要求，那么将指针回退word.size()-1个位置，重新开始判断，直到结束遍历。
三、AC 代码：
class Solution {
public:
int maxRepeating(string sequence, string word) {
int len = word.size();
int cnt = 0, res = 0;
if (len > sequence.size()) return 0;
for (auto i=0; i<sequence.size();) {
if (sequence.substr(i, len) == word) {
++cnt;
i+=len;
} else {
if (cnt>0) i = i-len+1; // 如果下一个子串不满足要求，需要先回退
++i;
cnt = 0;
}
res = max(res, cnt);
}
return res;
}
};
四、参考：
遍历sequence，若第一个字符匹配则继续遍历。若出现不匹配的情况（即连续重复已经断开），则回退至合适位置。 - 最大重复子字符串 - 力扣（LeetCode）
