图解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;
    }
}