Leetcode 686 Solution

This article provides solution to leetcode question 686 (repeated-string-match).
Categories:
Tags:
Access this page by simply typing in "lcs 686" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/repeated-string-match

Solution

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