每日一题 leetcode 686. 重复叠加字符串匹配 java题解

https://leetcode-cn.com/problems/repeated-string-match/

class Solution {
    public int repeatedStringMatch(String a, String b) {
        StringBuilder sb=new StringBuilder();
        int res=0;
        while(sb.length()<b.length()){
            res++;
            sb.append(a);//需要res次，变成长度不小于b
        }
        sb.append(a);//需要res+1次
        int index=sb.indexOf(b);//用的是叠了res+1次的字符串
        if(index==-1){
            return -1;
        }
        if(index+b.length()>res*a.length()){//b的末尾超过了res次的末尾，说明要res+1次
            res++;
        }
        return res;
    }
}