【大渣】KMP算法

char A[],B[];
int F[],n,m,i,j;
scanf("%s%s",&A[1],&B[1]);
A[0]=B[0]=' ';
n=strlen(A)-1;
m=strlen(B)-1;

F[1]=j=0;
for(i=2;i<=m;i++)
{
while(j>0&&B[j+1]!=B[i])j=F[j];
if(B[j+1]==B[i])j++:
F[i]=j;
}

j=0;
for(i=1;i<=n;i++)
{
while(j>0&&B[j+1]!=A[i])j=F[j];
if(B[j+1]==A[i])j++;
if(j==m)
{
cout<<"match:"<<i-m+1<<endl;
j=F[j];
}
}