LeetCode1668.最大重复子字符串

1668. 最大重复子字符串

给你一个字符串 sequence &＃xff0c;如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串&＃xff0c;那么单词 word 的 重复值为 k 。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串&＃xff0c;那么重复值 k 为 0 。

给你一个字符串 sequence 和 word &＃xff0c;请你返回 最大重复值 k 。

示例 1&＃xff1a;

输入&＃xff1a;sequence &＃61; “ababc”, word &＃61; “ab”
输出&＃xff1a;2
解释&＃xff1a;“abab” 是 “ababc” 的子字符串。
示例 2&＃xff1a;

输入&＃xff1a;sequence &＃61; “ababc”, word &＃61; “ba”
输出&＃xff1a;1
解释&＃xff1a;“ba” 是 “ababc” 的子字符串&＃xff0c;但 “baba” 不是 “ababc” 的子字符串。
示例 3&＃xff1a;

输入&＃xff1a;sequence &＃61; “ababc”, word &＃61; “ac”
输出&＃xff1a;0
解释&＃xff1a;“ac” 不是 “ababc” 的子字符串。

理解错了题目意思&＃xff0c;导致写出来的代码是找子字符串的数量&＃xff0c;而题目的意思是找出最长的&＃xff0c;能够拼接起来的子字符串的数量 &＃xff08;连续重复&＃xff01;&＃xff01;&＃xff01;&＃xff01;&＃xff09;

public int maxRepeating(String sequence, String word) {if (word.length() > sequence.length()) return 0;char[] s &＃61; sequence.toCharArray();char[] w &＃61; word.toCharArray();int count &＃61; 0;int left &＃61; 0,right &＃61; w.length - 1;while (right <&＃61; s.length-1){//对比窗口中的值是否和w中的值是一样的//把窗口的字符数组转换成字符串&＃xff0c;对比和word的是字符串是否相等String str &＃61; sequence.substring(left,right &＃43; 1);if (str.equals(word)){count&＃43;&＃43;;System.out.println(str);}//窗口持续向右移动left &＃43;&＃43;;right&＃43;&＃43;;}return count;
}


正确的代码&＃xff1a;

用StringBuilder拼接word
首先判断sequence是否包含word
如果包含则count&＃43;&＃43;&＃xff0c;然后sb再拼接一个word。
直至不包含为止退出循环。

public int maxRepeating(String sequence, String word) {int count &＃61; 0;StringBuilder sb &＃61; new StringBuilder(word);while(sequence.contains(sb)) {count&＃43;&＃43;;sb.append(word);System.out.println(sb);}return count;}