LeetCode——459. 重复的子字符串

题目描述：

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

解题思路：

将字符串s拼接成新的字符串s+s，然后去掉头尾，判断剩下的字符串是否包含原字符串，如果包含说明是由重复子串组成的。
1.假设字符串有n个子串构成（n>=1）;//假设子串就是它本身，那么n=1;
2.str.substring(1,str.length() - 1 ) 意思为 去掉str的首字符和尾字符 即去掉第一个s的首字符 和第二个s的尾字符
3.一个子串至少有一个字符组成，去掉首尾字符，相当于首尾两个子串不完整，还剩下2n-2个子串，（首尾有几个元素不构成
子串）
4.如果此时还包含s，即包含n个子串，则2n-2>=n，即n >=2 ,说明s由一个子串重复两次以上构成
5.如果此时不包含s，即2n-2<n，即n<2 ,由1知n>=1,因此n=1，说明s由一个子串构成，即不满足条件

参考代码：

    public boolean repeatedSubstringPattern(String s) {
        String str=s+s;
        return str.substring(1,str.length()-1).contains(s);
    }