重复次数最多的字符（JavaScript前端学算法题解LeetCode最大重复子字符串）

时间2025-07-30 14:36:04分类IT科技浏览4210

导读：这是LeetCode的第1668题：最大重复子字符串最大重复子字符串...

这是LeetCode的第1668题：最大重复子字符串

最大重复子字符串

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

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方法构造并返回一个新字符串，该字符串包含被连接在一起的指定数量的字符串的副本。

以上就是JavaScript前端学算法题解LeetCode最大重复子字符串的详细内容，更多关于JavaScript算法最大重复子字符串的资料请关注本站其它相关文章！

声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。