Function kmp_matcher

templates/kmp.cpp:36–58

}

int kmp_matcher(std::string& t, std::string& p)
{
    auto prefix = compute_prefix_function(p);

    int j = 0;
    int k = 0;

    while (j < t.length() && k < p.length()) {
        if (k == -1 || t[j] == p[k]) {
            // 相同则前进
            k++;
            j++;
        } else {
            // 不同则回退尝试
            k = prefix[k];
        }
    }

    if (k == p.length()) {
        return j - p.length();
    }
    return -1;
}

void print(std::vector<int> v)
{