KMP模板代码

#include<stdio.h>
#include<cstring>
int next[199];
void getnext(char substr[],int next[])
{
    int i=0,j=-1;
    next[0]=-1;
    while(i<strlen(substr))
    {
        if(j==-1||substr[i]==substr[j])
        {
            ++i;
            ++j;
            next[i]=j;
        }
        else
            j=next[j];
    }
}
int kmp(char str[],char substr[],int next[])
{
    int i=0,j=0;
    while(i<strlen(str)&&j<strlen(substr))
    {
        if(str[i]==substr[j])
        {
            ++i;
            ++j;
        }
        else
        {
            j=next[j];
            if(j==-1)
            {
                j=0;
                ++i;
            }
        }
    }
    if(j==strlen(substr))
        return i-strlen(substr);
    else
        return -1;
}
int main()
{
    char str[100],substr[100];
    while(gets(str))
    {
      //  getchar();
        gets(substr);
        getnext(substr,next);
        printf("%d\n",kmp(str,substr,next));
    }
    return 0;
}