这是我参与「掘金日新计划 · 2 月更文挑战」的第 7 天，点击查看活动详情
问题描述
给你一个字符串 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 都只包含小写英文字母。
思路分析
首先我们先要理解一下题目意思，题目会给我们两个字符串:sequence和word，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，我们需要计算 k 的最大值，如：sequence = "ababc", word = "ba"。当 k = 2 时，word = "baba"，此时 word 是 sequence 的一个子字符串；当 k = 3 时，word = "bababa",此时 word 不是 sequence 的子字符串，所以我们可以得到的最大的 k 为 2。我们只需要不断地增大 k 直到 重复 k 次的 word 不是 sequence 的子字符串时，我们就得到了最大的 k 了。
看到这里后我们会发现这道题目时一道比较简单的题目，我们只需要按照题目描述模拟操作即可得到答案，这里我们可以使用这么两个函数来帮助我们完成这道题目。
- includes()
在 JavaScript 中，includes() 是一种字符串方法，用于确定是否在字符串中找到子字符串。由于 includes() 方法是 String 对象的方法，因此必须通过 String 类的特定实例调用它。
语法为：string.includes(substring [, start_position]);，substring 它是您要在 string 中搜索的子字符串；start_position 是非必填的。它是字符串中搜索开始的位置。string 中的第一个位置为 0。如果不提供此参数，则搜索将从 string 的开头开始。
如果在 string 中找到子字符串，includes() 方法返回 true。否则，它返回 false。
- repeat()
JavaScript 中的 String.repeat()方法用于通过将调用字符串重复 n 次来生成字符串。通过这个方法我们可以快速生成重复 k 次的 word 。
完整 AC 代码如下：
AC 代码
/**
* @param {string} sequence
* @param {string} word
* @return {number}
*/
var maxRepeating = function (sequence, word) {
let res = 1;
while (sequence.includes(word.repeat(res))) {
res++;
}
return res - 1;
};
说在后面
本人为算法业余爱好者，平时只是随着兴趣偶尔刷刷题，如果上面分享有错误的地方，欢迎指出，感激不尽。
