686. 重复叠加字符串匹配

class Solution {
    public int repeatedStringMatch(String a, String b) {
        /**  
        
        如果A的长度小于B的长度，这时B是A的重复子串，则A的重复次数不超过 Bsize / Asize + 2。
         A*q或者 A*(q+1)  或者A*(q+2)。  --> q>=len(B)/len(A)
         */

            int q=b.length()/a.length();
            StringBuilder sb=new StringBuilder();//拼接用
            int count=q;//循环用
            while(count>0){
                sb.append(a);  
                count--;
            }

            //看下是否属于sb的子串
            if(sb.toString().indexOf(b)!=-1){
                //属于
                return q;
            }

            //如果不属于在拼接一次a
            sb.append(a);
            if(sb.toString().indexOf(b)!=-1){
                 //属于
                 return q+1;
            }
            sb.append(a);
            if(sb.toString().indexOf(b)!=-1){
                 //属于
                 return q+2;
            }

            //都没找到 说明找不到了 返回-1
            return -1;
    }
}