代码随想录算法训练营第九天

重复的子字符串

题目：LeetCode459

先得到暴力解法，不停的移位，第一次移动一个字母，第二次俩个，直到length - 1，若与原串相等则说明存在重复的子字符串，以此为思想

进行优化。复制字符串，去掉首尾，若其中包含原字符串则true。

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