leetcode459. 重复的子字符串Java两行代码实现思路

题目：

给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。

示例 1:

输入: s = "abab"

输出: true

解释: 可由子串 "ab" 重复两次构成。

示例 2:

输入: s = "aba"

输出: false

主要思想：字符串s如果由某一个子串重复构成，那么对字符串进行一次次的“移位”时，总会有一次会重新移位成原字符串。

（注意移位的次数要大于0次并小于s.length - 1次，这是避免子串时字符串自身的情况。）

如下：

字符串“abcdabcd”，对“abcd”进行向右第一次移位变成：“bcdabcda”，第二次移位：“cdabcdab”，第三次移位:“dabcdabc”,第四次移位置：“abcdabcd”,我们可以发现在对字符串“abcdabcd”进行了四次移位后，回到了原字符串。

但是如果对字符串进行多次移位的操作的话，那么时间复杂度相比于枚举并没有优化，所以我们采用了将源字符串进行str = s + s的操作，这样做的目的是：如果s是由重复子串构建而成的话，那么在str中我们就可以找到原字符串每一次移位后的字符串，这样我们就省去了字符串移动位的操作，从而提高了时间复杂度。

Java代码：

 public boolean repeatedSubstringPattern(String s) {
    String str = s + s;
//  这里注意要去掉str首位，防止子串为自身
    return str.substring(1,str.length() - 1).contains(s);
}

这里用到了库函数，我们也可以用KMP来自己实现，KMP具体实现参考上篇文章：https://blog.csdn.net/m0_62573351/article/details/128989281