459. 重复的子字符串 (opens new window)

1.移动+环绕

分析：如果存在重复子字符串，假设子字符串长度为m，那么说明整个字符串向左向右移动m个长度后都能与原来字符串重合匹配，而超出原字符串长度范围的则放到开头，也就是循环右移。那么可以枚举这个字符串长度，移动后如果还能重合则说明存在重复子字符串。

进一步思考，能不能简化整个流程：

• 把循环左移的过程改为将两个原始字符串s进行拼接str=s+s。
• 移动+覆盖+判断整个过程改为contains代替，如果存在也就说明移动后能够与原来字符串重合；而如果不存在，说明移动后不能重合。因此实际操作中并不需要模拟移动字符串。
• 因为本身str存在两个s，因此需要删去str头和尾元素再进行重合判断。

💡字符串要有循环左移的想法思路。同时将两个相同字符串拼接str=s+s是简化循环左移的技巧。

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