459. 重复的子字符串
class Solution {
public boolean repeatedSubstringPattern(String s) {
/**
* 将一个字符串复制两份,然后去掉首尾元素,如果剩余的子串中还包含原字符串,说明原字符串含有重复的子串
*/
String str = s + s;
return str.substring(1, str.length() - 1).contains(s);
}
}
/**
* 时间复杂度 O(n)
* 空间复杂度 O(1)
*/
https://leetcode-cn.com/problems/repeated-substring-pattern/