摘要：
算法核心，Next数组（模式串的最长前缀后缀表）。KMP的思想就是，当匹配不正确时，模式串向后移动的距离为:已匹配的字符串个数 - next[j]而Next数组的算法起始也是递归的字符串匹配过程。Impl： 1 //Next数组计算 2 void CalNext(const char* p, int... 阅读全文
posted @ 2015-04-10 09:22
sheepsheep
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号