串匹配（KMP改进）

#include<stdio.h>
#include<string.h>
int nextval[10];
void getnext(char T[])
{
        int i=1,j=0,k=strlen(T);
nextval[1]=0;
        while(i<k)
       {
              if(j==0||T[i]==T[j])
             {
                     ++i;++j;
                     if(T[i]!=T[j])    nextval[i]=j;
                     else   nextval[i]=nextval[j]; 
             }
             else 
                  j=nextval[j];
        }
}
int locate(char S[],char T[],int pos)
{
int i=pos,j=0;
while(S[i+j-1]!='\0'&&T[j]!='\0')
{
if(S[i+j-1]==T[j])
j++;
else
{
i++;
   j=nextval[j];
}
}
if(T[j]=='\0')
return i;
else 
return -1;
}
main()
{
char zhu[20],zi[10];
int pos1;
printf("主串：\n");
scanf("%s",zhu);
printf("子串：\n");
scanf("%s",zi);
printf("输入从主串的第几个元素开始 \n");
scanf("%d",&pos1);
getnext(zi);
printf("%d\n",locate(zhu,zi,pos1));
}