459.重复的子字符串
class Solution {
public boolean repeatedSubstringPattern(String s) {
return (s + s).indexOf(s, 1) != s.length();
}
}
代码中,(s + s).indexOf(s, 1)
是在字符串 s + s
中从第二个字符开始查找字符串 s
的位置,如果返回的结果不等于 s.length()
,说明字符串 s
在 s + s
中的第二个出现位置不是从 s.length()
的位置开始的,这就说明字符串 s
可以由其子串重复多次构成。