数据结构 KMP算法代码

//匹配字符串模式值 
void getFail(char P[],int f[])
{
int m=strlen(P);
f[0]=0;
f[1]=0;
for(int i=1;i<m;i++)
{
int j=f[i];
while(j&&P[i]!=P[j])
 j=f[j];
f[i+1] =P[i]==P[j] ? j+1:0;
}
}




//比较匹配算法 
int find(char T[],char P[],int f[])
{
int n=strlen(T),m=strlen(P);
getFail(P,f);
int j=0,count=0;
for(int i=0;i<n;i++)
{
while(j&&P[j]!=T[i]) 
 j=f[j];
if(P[j]==T[i])
 j++;
if(j==m) 
 //printf("%d\n",i-m+1);
 count++;
}
return count;
}