leetcode491-重复的字符串

491.给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成（给定的字符串只含有小写英文字母）
改题目难度不大，但需要想明白其中的过程
如果有重复字符串证明该字符串整除且从开头就是字符串的前缀

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        for(int i=1;i<=s.length()/2;i++){
            if(s.length()%i == 0){
                boolean flag = true;//先认为会成立
                for(int j=i;j<s.length();j++){
                    if(s.charAt(j-i)!=s.charAt(j)){
                        flag = false;
                        break;
                    }
                }
                if(flag) return true;
            }
        }
    return false;
    }
}