模式匹配代码实现介绍是什么?
模式匹配代码实现编辑朴素的模式匹配算法(C语言)#includestdio。hintmain(){chars;charp;printf(Pleaseinputthesourcestring:);scanf(%s,s);printf(Pleaseinputthegoalstring:);scanf(%s,p);printf(Theresultoffindingis:%d\n,Find(s,p));}intFind(char*s,char*p){intj0,i0,k0;intr-1;while(r-1s!\0){while(psp!\0){i++;j++;}if(p\0){rk;}else{j...全部
模式匹配代码实现编辑朴素的模式匹配算法(C语言)#includestdio。hintmain(){chars;charp;printf(Pleaseinputthesourcestring:);scanf(%s,s);printf(Pleaseinputthegoalstring:);scanf(%s,p);printf(Theresultoffindingis:%d\n,Find(s,p));}intFind(char*s,char*p){intj0,i0,k0;intr-1;while(r-1s!\0){while(psp!\0){i++;j++;}if(p\0){rk;}else{j0;k++;ik;}}returnr;}KMP模式匹配算法(C语言)#includestdio。
h#includestring。h#includestdlib。hFILE*finfopen(test。in,r);FILE*foutfopen(test。out,w);chars1,s2;intnext;intmax(inta,intb){if(ab)returna;returnb;}voidgetnext(){memset(next,0,sizeof(next));inti-1,j0;next-1;while(jstrlen(s2)){if(i-1||s2s2){i++;j++;nexti;}elseinext;}}intKMP(){inti0,j0,len1strlen(s1),len2strlen(s2);while((ilen1)(jlen2)){if(j-1||s1s2){j++;i++;}elsejnext;}if(jlen2)returni-len2;elsereturn-1;}intindex_KMP(){inti0,j0,len1strlen(s1),len2strlen(s2),re0;while(ilen1jlen2){if(j-1||s1s2){i++;j++;}elsejnext;remax(re,j);}returnre;}intmain(){fscanf(fin,%s,s1);for(inti1;i3;i++){fscanf(fin,%s,s2);getnext();fprintf(fout,%d%d\n,KMP(),index_KMP());}return0;}BM匹配算法代码实现(C++)//BM模式匹配算法I。
cpp:Definestheentrypointfortheconsoleapplication。//#includestdafx。h#includeiostream#defineMAX200usingnamespacestd;voidget_dist(int*dist,char*t,constintlenT){inti;for(i0;iMAX;i++)distlenT;for(i0;ilenT;i++)dist]lenT-i-1;}//intBM(char*s,char*t,int*dist,constintlenS,constintlenT){inti,j,k;ilenT-1;while(ilenS){jlenT-1;ki;while(j0st){j--;k--;}if(j0)returni+2-lenT;elseii+dist];}if(ilenS)return0;}int_tmain(intargc,_TCHAR*argv){intcases;chars,t;intdist;cout请输入案例的个数:;cincases;while(cases--){cout请输入主串:endl;cins;intlenSstrlen(s);while(1){cout请输入需要匹配的模式串(以0结束):endl;cint;if(!strcmp(t,0))break;intlenTstrlen(t);get_dist(dist,t,lenT);intposBM(s,t,dist,lenS,lenT);if(pos0)cout没有匹配项!endl;elsecout匹配的开始位置为:posendl;}}system(pause);return0;}1。
ASurveyofApproachestoAutomaticSchemaMatching2。基于模式匹配的网络入侵检测系统的研究与设计.中国知网。收起