686. Repeated String Match

Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1.

For example, with A = "abcd" and B = "cdabcdab". Return 3, because by repeating A three times (“abcdabcdabcd”), B is a substring of it; and B is not a substring of A repeated two times ("abcdabcd").

给定两个字符串A和B，找到A必须重复的最小次数，使得B是它的一个子字符串。如果没有这样的解决方案，返回-1。

例如，用A =“abcd”和B =“cdabcdab”。返回3，因为通过重复三次（“abcdabcdabcd”），B是它的一个子串; 而B不是重复两次的子串（“abcdabcd”）。

（1）思想1：因为要使得A包含B，所以当A的长度小于B的时候，就不断的叠加重复，直到A的长度大于等于B，并且计数。此时用find来查找，找见返回con，否则，再进行一次的复制，复制之后同样判断是否包含，包含则返回con+1；否则，未找到返回-1。

C++代码：

class Solution {
public:
    int repeatedStringMatch(string A, string B) {
        int len_A=A.size(),len_B=B.size();
        string t=A;
        int con=1;
        while(t.size()<len_B)
        {
            t=t+A;
            con++;
        }
        if(t.find(B)!=string::npos)
            return con;
        t=t+A;
        if(t.find(B)!=string::npos)
            return con+1;
        else
            return -1;
        
    }
};

python代码：

class Solution:
    def repeatedStringMatch(self, A, B):
        t=A
        con=1
        while len(t)<len(B):
            t=t+A
            con=con+1
        if t.find(B) != -1:
            return con
        t=t+A
        if t.find(B) != -1:
            return con+1
        else:
            return -1