最大重复子字符串 给你一个字符串sequence,如果字符串word连续重复k次形成的字符串是sequence的一个子字符串,那么单词word的 重复值为k。单词word的 最大重复值是单词word在sequence中最大
最大重复子字符串给你一个字符串 sequence ,如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串,那么单词 word 的 重复值为 k 。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串,那么重复值 k 为 0 。给你一个字符串 sequence 和 word ,请你返回 最大重复值 k 。
解题思路如果 word 是 sequence,的字串,那word的长度肯定是小于等于sequence;当word的长度大于sequence的长度。或者sequence不包含word那就可以直接返回 0;初始化count为重复值,初始化一个变量str,让他等于word,当str的长度小于等于sequence就可以判断sequence是否包含str,如果包含那就令 str=str+word并且count自加1,如果不包含就返回count 具体步骤可以拆分为:
知识点includes:用来判断一个数组或者字符串是否包含一个指定的值,根据情况,如果包含则返回 true,否则返回 false。 repeat() : str=str+word可以用repeat来代替,repeat方法构造并返回一个新字符串,该字符串包含被连接在一起的指定数量的字符串的副本。 |
2021-06-04
2019-01-10
2019-02-17
2021-09-12
2021-09-30