JavaScript前端学算法题解LeetCode最大重复子字符串
目录
- 最大重复子字符串
- 解题思路
- 知识点
这是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算法最大重复子字符串的资料请关注我们其它相关文章!