KMP算法C语言代码实现

1、/*VisualStudio2008*/#include#include#include/*改进型与非改进型区*并将其与当前不匹配的*还有就是若是当前不匹nextinexti-1nexti=nextnexti-1nexti=0*/tnexti-1/*（）next1=0意义（）nextj=k意义：TjjkkT1T2.Tk-1=Tj-k+1Tj-k+2.Tj-1nextj=1其他情况。*/*STSm!=Tn,Tn/*STSm!=Tn,Tnnextn=0SmT1、nextn=1、nextn=kSmkTkTknextn,Sm+1T1SmT1Sm*/voidGetStrNext(chart,intnex

2、t)nextintlen=0;inti=0,j=0,k=0,l=0,m=0,n=0;charch=0;len=strlen(t);while(ilen)if(i=0)nexti=0;elseif(i=1)nexti=1;elsel=i-1;j=1;/k=0;while(j=l)ch=tj;if(ch=tk)m=j;n=k;while(ml)nexti=i-j+1;elsenexti=1;elseif(m=l)nexti=1;j+;i+;j=strlen(t);/*for(i=0;ij;i+)printf(%d,nexti);printf(n);_getch();*/voidGetStrNext

3、val(chart,intnext)nextintlen=0;inti=0,j=0,k=0,l=0,m=0,n=0;charch=0;len=strlen(t);while(ilen)if(i=0)nexti=0;elseifi=(=1)nexti=1;elsel=i-1;j=1;k=0;while(j=l)ch=tj;if(ch=tk)m=j;n=k;while(ml)nexti=i-j;if(ch=tnexti)if(ch!=t0)nexti=nextnexti;elsenexti=0;elseNULL;elseif(ch!=t0)nexti=1;elsenexti=0;elseif(m=

4、l&ti!=t0)nexti=1;elsenexti=0;j+;i+;j=strlen(t);/*for(i=0;ij;i+)printf(%d,nexti);printf(n);_getch();*/voidFindTStr(chars,chart,intnext)nextintlens=0,lent=0,i=0,j=0,pos=0,flag=0;lens=strlen(s);lent=strlen(t);pos=i;while(ilens)while(jlens-pos-1&fla!g)printf(NotFind!n);intmain()charsN;chartN;intnextN;/GetStrNext(t,next);printf(Pleaseinputmainstring);:ngets_s(s);printf(Pleaseinputsubstring);:ng