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/