数据结构复习笔记(5)
摘要:
1,KMP算法 void preKmp(char *x, int m, int kmpNext[]) { int i, j; i = 0; j = kmpNext[0] = -1; while (i -1 && x[i] != x[j]) j = kmpNext[j]; i++; j++; if (x[i] == x[j]) ... 阅读全文
posted @ 2006-09-24 00:04 Phinecos(洞庭散人) 阅读(609) 评论(0) 推荐(0) 编辑