class Solution {
    public boolean repeatedSubstringPattern(String s) {
        for(int i=0; i<s.length()/2; i++){
            if(s.length()%(i+1)==0 && check(i, s))
                return true;
        }
        return false;
    }
    public boolean check(int i, String s){
        StringBuilder temp = new StringBuilder(s.substring(0, i+1));
        int count=s.length()/(i+1);
        while(--count >0){
            temp.append(s.substring(0, i+1));
        }
        if(temp.toString().equals(s)) return true;
        return false;
    }
}