第一种
思路:将字符串扩充一倍,在新字符串中去掉第一个节点,查找在自身长度之前有没有s,例如
abab+abab 则为索引2处开始有s
class Solution {
public boolean repeatedSubstringPattern(String s) {
return (s + s).indexOf(s, 1) != s.length();
}
}
第二种:掐头去尾,排除空字符串和单一字符串
class Solution {
public boolean repeatedSubstringPattern(String s) {
if(s.equals("") || s.length()==1) return false;
return (s+s).substring(1,(s+s).length()-1).indexOf(s) !=-1;
}
}