最大重复子字符串
给你一个字符串 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" 的子字符串。
解题思路
如果 word 是 sequence,的字串，那word的长度肯定是小于等于sequence；当word的长度大于sequence的长度。或者sequence不包含word那就可以直接返回 0；初始化count为重复值，初始化一个变量str，让他等于word,当str的长度小于等于sequence就可以判断sequence是否包含str，如果包含那就令 str=str+word并且count自加1，如果不包含就返回count
具体步骤可以拆分为：
- 第一步：判断 当word的长度大于sequence的长度或者sequence不包含word就返回 0
- 第二步:初始化count为重复值，初始化一个变量str,当str的长度小于等于sequence的长度就进入循环，否则返回count
- 第三步：循环体内判断sequence是否包含str,如果包含就令str=str+word，且让count自增1；否则直接返回count
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
var maxRepeating = function(sequence, word) { if(word.length>sequence.length || !sequence.includes(word)) return 0 let str = word let count = 0 while(str.length<=sequence.length){ if(sequence.includes(str)){ str+=word count++ }else{ return count } } return count }; |
知识点
includes:用来判断一个数组或者字符串是否包含一个指定的值，根据情况，如果包含则返回 true，否则返回 false。
repeat() : str=str+word可以用repeat来代替，repeat方法构造并返回一个新字符串，该字符串包含被连接在一起的指定数量的字符串的副本。
