【Leetcode_easy】686. Repeated String Match

problem

686. Repeated String Match

solution1:

使用string类的find函数；

class Solution {
public:
    int repeatedStringMatch(string A, string B) {
        int n1 = A.size(), n2 = B.size(), cnt = 1;
        string t = A;
        while(t.size() < n2)
        {
            t += A;
            cnt++;
        }
        if(t.find(B) != string::npos) return cnt;//err.
        t += A;
        return (t.find(B) != string::npos) ? cnt+1 : -1;//
    }
};

solution2:

其实可以直接算出最多需要增加的个数，即B的长度除以A的长度再加上2，当B小于A的时候，那么可能需要两个A，所以i就是小于等于2，这样每次在t中找B，如果找到了，就返回i，没找到，就增加一个A，循环推出后返回-1即可。 

 

 

参考

1. Leetcode_easy_686. Repeated String Match;

2. Grandyang;

完

转载于:https://www.cnblogs.com/happyamyhope/p/11091377.html