kmp算法

一种改进的字符串匹配算法

#include <iostream>
#include <stdio.h>
#include<string.h>
using namespace std;
char a[100],b[100];
void getnext(int *next)  
{
    int j,k;
    next[0]=-1;  
    j=0;
    k=-1;
    while( j < strlen(b)-1)
    {
        if(k==-1||b[j]==b[k])
        {
            j++;
            k++;
            next[j]=k;
        }
        else
            k=next[k];
    }
}
int kmp(char *s,char *e)
{
    int next[100];
    int i,j;
    i=0;
    j=0;
    getnext(next);
    while(i<strlen(a))
    {
        if(j==-1||a[i]==b[j])
        {
            i++;
            j++;
        }
        else
        {
            j=next[j];

        }
        if(j==strlen(b))
         return i-strlen(b);
    }
    return -1;
}
int main()
{
    scanf("%s",a);
    scanf("%s",b);
    int ans=kmp(a,b);
    if(ans==-1)
        printf("NO!");
    else
        printf("%d",ans);
    return 0;
}