459. 重复的子字符串

一 题目：

二 思路：

如果s可以由它的一个子串重复多次构成，那么s + s去掉第一个和最后一个字符后的子串一定包含s。这是因为s + s实际上是s的两个副本的拼接，如果s可以由它的一个子串重复多次构成，那么s + s去掉第一个和最后一个字符后，仍然可以看到s的重复。

情况一：如果字符串 str 可以由它的一个子串重复多次构成
str = s + s
str + str = [s + s] + [s + s] = s + [s + s] + s

情况二：如果字符串 str 不可以由它的一个子串重复多次构成S1!=S2
str = s1 + s2
str + str = [s1 + s2] + [s1 + s2] = s1 + [s2 + s1] + s2 != s1 + [s1 + s2] + s2

s = "abcabc" str = "abcabcabcabc" 去掉头尾 "a[bc(abcabc)ab]c" 还有原s则true
s = "abc" str = "abcabc" "a[bcab]c" 无原s 返回false

三 代码：

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        if (s.length()<=1){
            return false;
        }
        
        String str= s.substring(1,s.length())+s.substring(0,s.length()-1);
        return str.contains(s);
    }
}