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 hereif(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;}    }}