【leetcode】459. 重复的子字符串(easy)

给定一个非空的字符串 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;
    }
}