KMP

最新推荐文章于 2020-05-11 09:38:56 发布

石老师与六老板

最新推荐文章于 2020-05-11 09:38:56 发布

阅读量108

点赞数

文章标签： KMP

本文链接：https://blog.csdn.net/qq_42854569/article/details/81459186

版权

#include <bits/stdc++.h>
using namespace std;
int next[]
void getnext(char b[])
{
   int i=0;
   next[0]=-1;
   int j=-1;
   while(i<b)
   {
       if(j==-1||b[i]==b[j])
       {
           i++;
           j++;
           if(b[i]!=b[j])
           {
               next[i]==j;
           }
           else
           {
               next[i]=next[j];
           }
       }
       else
       {
           j=next[j];
       }

   }
}
int kmp(char a[],char b[],int x)
{
    int i,j;
    i=x;
    j=0;
    while(i<strlen(a)&&j<strlen(b))
    {
        if(j==-1||a[i]==b[j])
        {
            i++;
            j++;
        }
        else
            j=next(b,j);
    }
    if(j==b)
    {
        return i-j;
    }
    else
    {
        return -1;
    }
}
int main()
{
    cout << "Hello world!" << endl;
    return 0;
}