转载 KMP算法：字符串匹配

KMP算法：字符串匹配kmp算法的本质是在 给定一个字符串T，使用字符串P对其进行匹配。先求kmpNext表，对匹配内容P进行失效分析： 预处理代码 void preKmp(const char *x, int m, int kmpNext[]){ int i,j; i = 0; j = kmpNext[0] = -1; while (i < m){