本文主要是介绍KMP算法通俗易懂版,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
/*KMP算法*/
#include <stdio.h>
#include <math.h>
#include <string.h>
int main(void)
{
int next[128];
next[0]=0;
char T[128];
char S[128];
int i,j,lenT,lenS;
printf("请输入主串:");
gets(T);
printf("请输入模式串:");
gets(S);
i=1;
j=0;
lenT=strlen(T);
lenS=strlen(S);
while(i<lenS)
{
if(S[i]==S[j])
next[i++]=++j;
else
{
if(j>0)
j=next[j];
else
{
next[i]=0;
i++;
}
}
}
i=0;j=0;
while(i<lenT&&j<lenS)
{
if(T[i]==S[j])
{
i++;j++;
}
else
{
if(j>0)
j=next[j];
else
i++;
}
}
if(j=strlen(S)-1)
{ printf("%d",i-j);}
else
printf("无匹配字符串!");
return 0;
}
这篇关于KMP算法通俗易懂版的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!