2013年2月5日
KMP算法
摘要： KMP算法的思想就是：在匹配过程称，若发生不匹配的情况，如果next[j]>=0，则目标串的指针i不变，将模式串的指针j移动到next[j]的位置继续进行匹配；若next[j]=-1，则将i右移1位，并将j置0，继续进行比较。 next[j]是什么呢？ 即求算模式串每个位置处的最长后缀与前缀相同的长 阅读全文
posted @ 2013-02-05 11:15 hongdada 阅读(320) 评论(0) 推荐(0) 编辑