2025年- H146-Lc459. 重复的子字符串(字符串)--Java版 - 实践

1.题目

2.思路
Map 方式更像是在数频率，但这题不是看字符次数，而是看是否能用某个 连续子串重复 组成，所以频率 Map 不合适。
推荐用 拼接法 或者 枚举子串长度。
如果 s 是由某个子串重复构成的，那么 (s+s).substring(1, 2n-1) 里一定能找到 s。

public class Demo
{
public static void main(String[] args) {
String text = "abcabc";
System.out.println(text.indexOf("abc"));
// 0，从头开始匹配到 "abc"
System.out.println(text.indexOf("abc", 1));
// 3，从索引 1 开始，匹配到 "abc" 的位置是 3
System.out.println(text.indexOf("abc", 4));
// -1，从索引 4 开始找不到 "abc"
}
}

3.代码实现

class Solution
{
public boolean repeatedSubstringPattern(String s) {
int n=s.length();
String str=s+s;
//0..2n-1,去掉首尾两个2字母，因为substring是左闭右开
if(str.substring(1,2*n-1).contains(s))
{
return true;
}
return false;
}
}