友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
686. 重复叠加字符串匹配
给定两个字符串 a 和 b，寻找重复叠加字符串 a 的最小次数，使得字符串 b 成为叠加后的字符串 a 的子串，如果不存在则返回 -1。
注意：字符串 abc 重复叠加 0 次是 ""，重复叠加 1 次是 abc，重复叠加 2 次是 abcabc。
示例 1：
输入：a = "abcd", b = "cdabcdab" 输出：3 解释：a 重复叠加三遍后为 "abcdabcdabcd", 此时 b 是其子串。
示例 2：
输入：a = "a", b = "aa" 输出：2
示例 3：
输入：a = "a", b = "a" 输出：1
示例 4：
输入：a = "abc", b = "wxyz" 输出：-1
提示：
-
1 <= a.length <= 104 -
1 <= b.length <= 104 -
a和b由小写英文字母组成
思路分析
字符串。麻烦的就是 KMP，简单做直接用底层库。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-05-14 22:21:03
*/
public int repeatedStringMatch(String a, String b) {
if (a.contains(b)) {
return 1;
}
int count = b.length() % a.length() == 0 ? b.length() / a.length()
: b.length() / a.length() + 1;
String repeat = a.repeat(count);
if (repeat.contains(b)) {
return count;
} else if ((repeat + a).contains(b)) {
return count + 1;
}
return -1;
}