无回溯的模式匹配算法源程序

#include "sample.h" PSeqString createNullStr_seq(int m); //创建空字符串 int pMatch(PSeqString t, PSeqString p, int *next); //无回溯模式匹配函数 void makeNext(PSeqString p, int *next); //计算next数组 void main(void){ int pos,next[20]; PSeqString p,t; //t为目标，p为匹配的模式 p=createNullStr_seq(20); t=createNullStr_seq(4096); //字符串初始化 t->c="aabcbabcaabcaababc"; t->n=sizeof("aabcbabcaabcaababc")-1; p->c="abcaababc"; p->n=sizeof("abcaababc")-1; makeNext(p,next); pos=pMatch(t,p,next); printf("The first position of \"%s\" in \"%s\" is %d.\n",p->c,t->c,pos); }