刷题记录-20211222

 我的思路：

1、重复叠加字符串a，使得a长度大于b。记录叠加次数

2、如果b是a的子串，返回叠加次数。

3、否则，a再叠加一次，再次记录叠加次数。重复步骤2。若b是a的子串，返回叠加次数

4、否则返回-1。

如果b由a叠加而来，那么b的结构应该是  （a[i:]） + a * n + （a[:j]），其中i != 0;j != a.length() -1。

叠加m次a，使得a长度大于等于b。如果a[i:]，a[:j]其中至少一项为空，则必然存在b是叠加后的a的子串。

如果a[i:]，a[:j]都不为空，则a需要再叠加一次，使得b是叠加后的a的子串。

class Solution {
    public int repeatedStringMatch(String a, String b) {
        String oriA = a;
        int count = 1;
        if(a.indexOf(b) >= 0)
            return 1;
        while(a.length() < b.length())
        {
            a += oriA;
            count++;
        }
        if(a.indexOf(b) >= 0)
        {
            return count;
        }
        else if((a+oriA).indexOf(b) >= 0)
        {
            return count+1;
        }
        else
        {
            return -1;
        }
    }
}