Sweety

Practice makes perfect

导航

2014年9月1日

KMP复习整理

摘要： 现在看来下面写的不是很好，以后在整理 next数组的求法及原理应该注意的是由于在编号的时候将next中的第一个元素编排成0了，因此next[i]其实记录不但是与从开头的对称数，并且是i+1所要匹配的元素的下标 当出现失配的情况时，如下图在str[14]！=str[7]的时候，就接着进行如下操作... 阅读全文

posted @ 2014-09-01 20:55 蓝空 阅读(127) 评论(0) 推荐(0) 编辑