字符串
关注
分享
扫一扫
文章平均质量分 63
maiyuetong
这个作者很懒，什么都没留下…
展开
-
hdu 1711 KMP算法练习
#include using namespace std; int S[1000010]; int T[10010]; int n,m; //主串，模式串，返回在主串的第几个位置匹配 int kmp(int *S, int *T) { int next[10010]; /原创 2011-07-18 17:27:51 · 497 阅读 · 0 评论 -
hdu 1358 KMP运用
题意：求前缀的循环周期。示例：abababab前4个字符，循环字串为ab,有2个循环周期 ab|ab前6个字符，循环字串为ab,有3个循环周期 ab|ab|ab前8个字符，循环字串为ab,有4个循环周期 ab|ab|ab|ab输出：4 26 38 4当i=6时，next[4] =原创 2011-07-19 12:14:45 · 855 阅读 · 1 评论 -
KMP算法中的next函数
KMP算法详解看 http://www.matrix67.com/blog/archives/115 next[i]表示当模式串T[i]与主串失配时，模式串的索引回溯到next[i]，主串的索引不变 下面串的下标均从0开始 -1 i==0原创 2011-07-17 23:55:11 · 919 阅读 · 0 评论