459重复的子字符串

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

如果字符串s长度为n 可以有某一子串重复多次构成
则 1.n必为子串长度n1的倍数
2.s[i]=s[i-n1]

暴力法：

Class solution{
        public boolean repeatedSubstringPattern(String s) {
        int len = s.length();
        for(int i=1;i<len;i++){
            if(len%i==0){
                 boolean flag = true;
                 for(int j=i;j<len;j++){
                     if(s.charAt(j)!=s.charAt(j-i)){
                         flag = false;
                         break;
                     }
                 }
                 if(flag){
                     return true;
                 }
            }
        }
        return false;
    }
}