摘要: View Code const int maxn = 11111; //文本最大长度int fail[maxn]; //失败了应该跳的位置char str[maxn], text[maxn]; //输入文本和待匹配的字符串//初始位置从0开始void get_next(int n) { int i, j=-1; for(fail[0]=-1, i=1;i < n; i++) { while(j>=0 && str[i]!=str[j+1]) j=fail[j]; if(str[j+1]==str[i]) j++; fail[... 阅读全文
posted @ 2013-04-19 16:13 zhang1107 阅读(139) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示