LeetCode 686 重复叠加字符串匹配

给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。

举个例子，A = “abcd”，B = “cdabcdab”。

答案为 3， 因为 A 重复叠加三遍后为 “abcdabcdabcd”，此时 B 是其子串；A 重复叠加两遍后为"abcdabcd"，B 并不是其子串。

注意:

A 与 B 字符串的长度在1和10000区间范围内。

解答：

生成A字符串的一次重复、两次重复……，直到出现B字符串为止。

最大循环次数为A字符串的n+2倍，即首位两次不完全重复+n次完全重复。当超出循环限制后，返回-1表示未找到。

实际只有A的重复字符串长度大于B的字符串长度时，才可能出现B子字符串；所以应该生成长度大于B的字符串长度的字符串后再进行子串判断。
但是我没懒得写了。

class Solution {
    public int repeatedStringMatch(String A, String B) {
     int num = B.length() / A.length() + 3;
        StringBuilder C = new StringBuilder();
        for (int i = 0; i < num; i++) {
            if (C.indexOf(B) >= 0) {
                return i;
            }
            C.append(A);
        }
        return -1;
    }
}