686. Repeated String Match
找substring存在不存在可以直接用indexOf() 或者contains() 不用一个一个比
边界情况是 c abc a 这样子 b.length()/a.length() == 1 所以要+2
1 class Solution { 2 public int repeatedStringMatch(String A, String B) { 3 if(B.length() == 0) return -1; 4 int count = 1; 5 String str = new String(A); 6 for( count = 1; count <= B.length()/A.length() + 2; count++){ 7 if(str.contains(B) >= 0) return count; 8 9 str = str + A; 10 } 11 return -1; 12 13 } 14 }