浙大ACM编程竞赛的摸板(内部质料),吐血奉献!!!!里面内容超多,把ACM题目分成了好几类,没一个类型都有详细的代码

源代码在线查看: 模式匹配(kmp).txt

软件大小: 79 K
上传用户: as7512158
关键词: ACM 编程 竞赛
下载地址: 免注册下载 普通下载 VIP

相关代码

				//模式匹配,kmp算法,复杂度O(m+n)
				//返回匹配位置,-1表示匹配失败,传入匹配串和模式串和长度
				//可更改元素类型,更换匹配函数
				#define MAXN 10000
				#define _match(a,b) ((a)==(b))
				typedef char elem_t;
				
				int pat_match(int ls,elem_t* str,int lp,elem_t* pat){
					int fail[MAXN]={-1},i=0,j;
					for (j=1;j						for (i=fail[j-1];i>=0&&!_match(pat[i+1],pat[j]);i=fail[i]);
						fail[j]=(_match(pat[i+1],pat[j])?i+1:-1);
					}
					for (i=j=0;i						if (_match(str[i],pat[j]))
							j++;
						else if (j)
							j=fail[j-1]+1,i--;
					return j==lp?(i-lp):-1;
				}
							

相关资源