Java经典算法：重复字符串匹配

给定两个字符串A和B，找出必须重复的最小次数，以使B是它的子字符串。如果没有这样的解决方案，则返回-1。
例如，使用A =“ abcd”和B =“ cdabcdab”。
返回3，因为重复三遍A（“ abcdabcdabcd”），B是它的子字符串；并且B不是重复两次的A的子字符串（“ abcdabcd”）。
注意：
A和B的长度在1到10000之间。
Java解决方案
最佳解决方案的时间复杂度为O（n），其中n是来自A和B的较长字符串的长度。
public int repeatedStringMatch(String A, String B) {
int i = 0;
int j = 0;

int result = 0;
int k = 0;

while (j < B.length()) {
    if (A.charAt(i) == B.charAt(j)) {
        i++;
        j++;

        if (i == A.length()) {
            i = 0;
            result++;
        }
    } else {
        k++;
        if (k == A.length()) {
            return -1;
        }
        i = k;
        j = 0;
        result = 0;
    }
}

if (i > 0) {
    result++;
}

return result;}

最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。