题目描述:
思路:
1、首先找到A当中与B的首字母相等元素
2、判断B后面的元素是否相等
3、记录循环次数
代码如下:
class Solution {
public:
int repeatedStringMatch(string A, string B) {
for(int i=0;i<A.size();i++){
if(A[i]==B[0]){
int k=i;
int cnt=1;
int j=0;
while(A[k]==B[j]){
k++;
j++;
if(j==B.size()){
return cnt;
}
if(k==A.size()){
k=0;
cnt++;
}
}
}
}
return -1;
}
};