模式匹配(kmp)
摘要:
模式匹配,kmp算法,复杂度O(m+n)返回匹配位置,-1表示匹配失败,传入匹配串和模式串和长度可更改元素类型,更换匹配函数 1 #define MAXN 10000 2 #define _match(a,b) ((a)==(b)) 3 typedef char elem_t; 4 int pat_match(int ls,elem_t* str,int lp,elem_t* pat){ 5 int fail[MAXN]={-1},i=0,j; 6 for (j=1;j<lp;j++){ 7 for (i=fail[j-1];i>=0&&!_match(pat[.. 阅读全文
posted @ 2012-07-30 16:49 dinghing 阅读(182) 评论(0) 推荐(0) 编辑