力扣刷题日记-1668-最大重复子字符串

92 阅读1分钟

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

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

/**
 * @param {string} sequence
 * @param {string} word
 * @return {number}
 */
var maxRepeating = function(sequence, word) {
   if(word.length > sequence.length || !sequence.includes(word)) return 0
   let str = word, count = 0
   while(str.length <= sequence.length) {
       if(sequence.includes(str)) {
           str += word
           count++
       }else {
           return count
       }
   }
   return count
};