给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。
示例 1:
输入: s = “abab”
输出: true
解释: 可由子串 “ab” 重复两次构成。
示例 2:
输入: s = “aba”
输出: false
示例 3:
输入: s = “abcabcabcabc”
输出: true
解释: 可由子串 “abc” 重复四次构成。 (或子串 "abcabc"重复两次构成。)
解答:
class Solution {
public boolean repeatedSubstringPattern(String s) {
if(s.length()==1) return false;
StringBuffer sb = new StringBuffer();
sb.append(s.charAt(0));
for(int i=1; i<s.length();i++){ //控制pattern长度
String min_sub = sb.toString();
int left_length = s.length() - min_sub.length();
if((left_length % min_sub.length()) != 0){ // 如果剩余长度不能被min_sub长度整除,更新pattern
sb.append(s.charAt(i));
continue;
}
else{
int cycle = left_length / min_sub.length(); // 能被整除,就判断整个字符串是否由该pattern组成
StringBuilder temp = new StringBuilder(sb); // 注意不要StringBuilder temp = sb, 会导致两个引用地址相同,更新temp也会改变sb
for(int k=0; k<cycle; k++){
temp.append(sb);
}
if(s.equals(temp.toString()))
return true;
else
sb.append(s.charAt(i));
}
}
return false;
}
}