686 leetcode 重复叠加字符串匹配

题目描述:
在这里插入图片描述
思路:
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;
    }
};
发布了123 篇原创文章 · 获赞 0 · 访问量 966

猜你喜欢

转载自blog.csdn.net/peachzy/article/details/104239070