c_cpp 686.cpp

Posted 2021-05-14

class Solution {
public:
    int repeatedStringMatch(string A, string B) {
        string as = A;
        for (int rep = 1; rep <= B.length() / A.length() + 2; rep++, as += A) {
            if (as.find(B) != string::npos) return rep;
        }
        return -1;
    }
};