摘要:
KMP算法详解请参考任我行博客http://www.cppblog.com/oosky/archive/2006/07/06/9486.html其中第三部分,个人觉得这只是自己笔算的求法,因为K的初始值貌似永远都是-1,每次都是蛮力求解,与代码的写法不一致。看了代码半天,调试了很久,想了很久,有了点自己的理解,做一下记录,免得以后忘记了。####################################################三. 怎么求串的模式值next[n]定义:(1)next[0]= -1 意义:任何串的第一个字符的模式值规定为-1。(2)next[j]= -1 意义:模式 阅读全文
posted @ 2012-04-08 14:33
aguiagui
阅读(738)
评论(0)
推荐(0)
浙公网安备 33010602011771号