一、题目
给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k 。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串，那么重复值 k 为 0 。
给你一个字符串 sequence 和 word ，请你返回 最大重复值 k 。
二、示例
2.1> 示例 1：
【输入】sequence = "ababc", word = "ab"
【输出】2
【解释】"abab" 是 "ababc" 的子字符串。
2.2> 示例 2：
【输入】sequence = "ababc", word = "ba"
【输出】1
【解释】"ba" 是 "ababc" 的子字符串，但 "baba" 不是 "ababc" 的子字符串。
2.3> 示例 3：
【输入】sequence = "ababc", word = "ac"
【输出】0
【解释】"ac" 不是 "ababc" 的子字符串。
提示：
-
1<= sequence.length <=100 -
1<= word.length <=100 -
sequence和word都只包含小写英文字母。
三、解题思路
根据题目描述，我们需要找到可以由连续k个word拼装出来的子串，然后将k值返回即可。
那么，我们就可以首先创建一个用于拼装字符串的StringBuilder实例对象sb，然后初始值为word，开启while循环，然后调用sequence.contains(sb)来判断是否存在于sequence字符串中，如果存在的话，那么再拼装一个word字符串，再次调用contains进行比较。
每当执行contains进行比较返回true的时候，result值都加1；如果发现返回false，则直接跳出while循环即可。
由于本题比较简单，所以就不画图解了。
四、代码实现
class Solution {
public int maxRepeating(String sequence, String word) {
int result = 0;
StringBuilder sb = new StringBuilder(word);
while (sequence.contains(sb)) {
result++;
sb.append(word);
}
return result;
}
}
今天的文章内容就这些了：
写作不易，笔者几个小时甚至数天完成的一篇文章，只愿换来您几秒钟的 点赞 & 分享 。
更多技术干货，欢迎大家关注公众号“爪哇缪斯” ~ \(o)/ ~ 「干货分享，每天更新」
网友评论