图解LeetCode——1668. 最大重复子字符串（难度：简单

一、题目

给你一个字符串 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)/ ~ 「干货分享，每天更新」