718 - 重复字串

2017.10.24

重复字符串A，当A的长度大于B的长度的2倍的时候，停止。

在此期间，一直检查B是不是A的子串，如果是，就提前停止。返回重复次数。

这个时候，如果B仍旧不是A的子串，那么就返回-1；

public class Solution {
    /*
     * @param : string A to be repeated
     * @param : string B
     * @return: the minimum number of times A has to be repeated
     */
 public int repeatedString(String A, String B) {
        // write your code here
		if(A.contains(B)){
			return 1;
		}
		if(A.length() == 0){
			return -1;
		}
		String tmp = A;
		int count = 1;
		while(tmp.length() <=  2* B.length()){
			if(tmp.contains(B)){
				return count;
			}
			tmp = tmp + A;
			count ++;
		}
		if(tmp.contains(B)){
			return count;
		}
		else{
			return -1;
		}
    }
}