链接:LeetCode459
过程:用的枚举方法,看题解,知道了还有方法二和kmp写的方法二。
思路:枚举字串、字串匹配。
我的枚举代码:
class Solution {
public boolean repeatedSubstringPattern(String s) {
StringBuilder sb=new StringBuilder();
int lens=s.length();
for(int i=0;i<lens-1;i++){
sb.append(s.charAt(i));
int jx=0,kx=sb.length();
int len=kx;
while(kx<lens&&sb.charAt(jx%len)==s.charAt(kx)){
jx++;
kx++;
}
if(kx==lens&&jx%len==0)return true;
}
return false;
}
}