想不到时隔两年回来重新学习KMP算法还是那么难，不过理解了大概，把例程贴上来，如果是求数量只需要加个count变量记录即可。
#include"stdio.h"
#include"string.h" void makeNext(const char P[],int next[])
{
int q,k;
int m=strlen(P);
next[]=;
for(q=,k=;q<m;q++)
{
while(k>&&P[q]!=P[k])
k=next[k-];
if(P[q]==P[k])
{
k++;
}
next[q]=k;
}
} int kmp(const char T[],const char P[],int next[])
{
int n,m;
int i,q,count=;
n=strlen(T);
m=strlen(P);
makeNext(P,next);
for(i=,q=;i<n;i++)
{
while(q>&&P[q]!=T[i])
q=next[q-];
if(P[q]==T[i])
{
q++;
}
if(q==m)
count++;
}
return count;
} int main( )
{
int n,next[];
char str1[],str2[];
scanf("%d",&n);
while(n--)
{
memset(next,,sizeof(next));
scanf("%s",str1);
scanf("%s",str2);
printf("%d\n",kmp(str2,str1,next));
}
return ;
}