140、重复叠加字符串匹配

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

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

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

注意:

A 与 B 字符串的长度在1和10000区间范围内，首先A和B两个字符串，如果B是A的子串那么肯定是A的长度大于等于B的长度，所以首先将A的字符串重复到大于等于B的字符串，但是可能B是A的连接处开始的，因此如果还不是的话，那么再自增一次看是不是，如果还不是就返回-1，否则返回count+1，比如：A:abcd B: cdabcdab，这种情况就是第二种，当加到和B长度一致时，我们发现仍然不是，就是因为B是从A字符串的cd开始的，而不是从ab开始，因此就存在仍然需要再加一次的情况。
代码会超出内存限制，太年轻了…

class Solution {
    public int repeatedStringMatch(String A, String B) {
         String tempS=A;
	     int count=1;
		 while(A.length()<B.length()){
			 A+=tempS;
			 count++;
		 }
		 if(A.indexOf(B)>=0) {
			 return count;
		 }
		 A=A+tempS;
		 if(A.indexOf(B)>=0) {
			 return count+1;
		 }
		 return -1;
    }
}

为什么排名里面有这个代码呢，难道仅仅是append的区别？自己手动测试了一下，果然是append和+的区别

class Solution {
    public int repeatedStringMatch(String A, String B) {
        StringBuilder ap= new StringBuilder(A);
        int count=1;
        while(ap.length()<B.length()){
            ap.append(A);
            count++;
        }

        if(ap.lastIndexOf(B)!=-1)
            return count;
        ap.append(A);
        count++;
        if(ap.lastIndexOf(B)!=-1)
            return count;
        return -1;

    }
}