sdut-(图灵)KMP算法——适合刚刚上手的你

前言

   kmp算法适用的是比较字符串的位置关系，我所介绍的是最基础的kmp算法，限于字符串的比较问题。

代码如下（示例）：

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int ne[N];
string s,t;
int m,n;
void build_ne()
{
    ne[0]=-1;
    for(int i=1,j=-1;i<n;i++)
    {
        while(j!=-1&&t[i]!=t[j+1])j=ne[j];
        if(t[i]==t[j+1])j++;
        ne[i]=j;
    }
}
int kmp()
{
    for(int i=0,j=-1;i<m;i++)
    {
        while(j!=-1&&s[i]!=t[j+1])j=ne[j];
        if(s[i]==t[j+1])j++;
        if(j==n-1)
        return i-j+1;
    }
    return -1;
}
int main()
{
    cin>>s>>t;
    m=s.size();
    n=t.size();
    void build_ne();
    cout<<kmp()<<endl;

该处使用的url网络请求的数据。

---

总结

提示：这里对文章进行总结：

例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。