重复的子字符串
题目:LeetCode459
先得到暴力解法,不停的移位,第一次移动一个字母,第二次俩个,直到length - 1,若与原串相等则说明存在重复的子字符串,以此为思想
进行优化。复制字符串,去掉首尾,若其中包含原字符串则true。
class Solution {
public boolean repeatedSubstringPattern(String s) {
String str = s + s;
return str.substring(1, str.length() - 1).contains(s);
}
}