最大重复子字符串

给你一个字符串 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" 的子字符串

class Solution {
public:int maxRepeating(string sequence, string word) {// 边界条件：如果word长度大于sequence，不可能有匹配，直接返回0if(word.size() > sequence.size())return 0;int i = 0;          // sequence中当前匹配的起始索引int k = 0;          // 记录最大连续重复次数（最终结果）int a = 0;          // 记录当前连续匹配的次数// 循环条件：确保从i开始有足够长度匹配wordwhile(i <= sequence.size() - word.size()) {int pos = i;    // 保存当前起始位置，用于偏移计算int j = 0;      // word中当前匹配的字符索引// 尝试匹配word的每个字符while(j < word.size()) {// 若字符匹配，继续检查下一个字符if(sequence[pos + j] == word[j]) {j++;  // 移动到word的下一个字符// 当完整匹配一次word时if(j == word.size()) {a++;  // 当前连续匹配次数+1k = max(k, a);  // 更新最大连续次数i = i + word.size();  // 起始位置后移word长度，继续检查下一次连续匹配}} else {// 匹配失败时：// 1. 回退到本次连续匹配开始位置的下一个字符// （减去已匹配的总长度，再加1）i = i - (a * word.size()) + 1;a = 0;  // 重置当前连续匹配次数break;  // 退出当前word的匹配循环}}}return k;  // 返回最大连续重复次数}
};