Leetcode刷题——重复叠加字符串匹配

大家好，感觉最近刷的题都好难啊，汪叽，来看一下今天的题。

思路：我们设一个新的字符串来表示字符串A的num倍，B为其子串，首先可以肯定它的size是大于B的size的，因此我们先构建出另num最小的字符串来判断B是否为其子串，如果不是其子串，则有可能是因为排列顺序的问题，我们就让num++，新字符串中再加入一个A，如果这时B为其子串输出num，如果此时B还不是其子串则B就不可能是其子串了不管num有多少，直接输出-1.

代码如下：

class Solution {
public:
    int repeatedStringMatch(string A, string B) {
        int len_a = A.size();
        int len_b = B.size();
        string str = A;
        int num = 1;
        while(str.size() < len_b){
            str += A;
            num++;
        }
        if(str.find(B) != str.npos)
            return num;
        else{
            str += A;
            num++;
            if(str.find(B) != str.npos)
                return num;
            else return -1;
        }
    }
};

汪叽，我们下期见。