串匹配（KMP）

#include<stdio.h>
#include<string.h>
int next[10];
void getnext(char T[])
{
int i=1,j=0,k;
next[1]=0;
k=strlen(T);
while(i<k)
{
if(j==0||T[i]==T[j])
{
++i;
++j;
next[i]=j;
}
else 
j=next[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=next[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));
}