leetcode Repeated Substring Pattern(459重复的子字符串)

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000.

示例1:

输入: "abab"

输出: True

解释: 可由子字符串 "ab" 重复两次构成。

示例2

输入: "aba"

输出: False

示例3

输入: "abcabcabcabc"

输出: True

解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)

class Solution{
    public boolean repeatedSubstringPattern(String str){
        int l=str.length();
        for(int i=l/2;i>=1;i--){//最大长度
            if(l%i=0){
                int m=l/i;
                String subS=str.substring(0,i);//子串
                StringBuilder sb=new StringBuilder();
                for(int j=0;j<m;i++){
                    sb.append(subS);//生成到相同的长度
                }
                if(sb.toString().equals(str))//验证
                    return true;
        }
        }
        return false;
    }
}