KMP算法 c++ string

首先是暴力解法：
之前的使用的迭代器的方法，感觉逻辑不是很清楚：

bool com(string &s1, string &s2){    auto it1 = s1.begin();    auto it2 = s2.begin();    //bool f = 0;    while (it1!= s1.end())    {        auto temp1 = it1;        auto temp2 = it2;        while (it1 != s1.end()&&*it1++== *it2++)        {            /*it1++;            it2++;*/            if (it2 == s2.end())                return 1;        }        it1 = ++temp1;        it2 = temp2;    }    return 0;}

下面是没有用迭代器的版本：

bool violentMatch(string s1, string s2){    int t1 = s1.size();    int t2 = s2.size();    int i = 0,j = 0;    while (i<t1&&j<t2)    {        if (s1[i]==s2[j])        {            i++;            j++;        }        else        {            i = i - j + 1;            j = 0;        }    }    return j == t2; //return i-j即匹配位置}

下面是KMP算法：

vector<int> getnext(string s){    int t = s.size();    vector<int> next(t);    int i = 0, j = -1;    next[0] = -1;    while (i<t-1)      //因为是算的next元素的前缀匹配数 小心越界    {        if (j==-1||s[i] == s[j])  //        {            i++;            j++;            next[i] = j;        }        else            j = next[j];    }    return next;}int KMPMatch(string s1, string s2){    int t1 = s1.size();    int t2 = s2.size();    vector <int> next(getnext(s2));    int i = 0, j = 0;    while (i < t1&&j < t2)    {        if (j == -1 || s1[i] == s2[j])  //注意是j==-1；        {            i++;            j++;        }        else        {            j = next[j];        }    }    if (j == t2)        return i - j;    return -1;}