关于KMP算法,该怎么处理
关于KMP算法
一直都不怎么懂这个算法。。。如果匹配的部分是aacda，下一步应该怎么移动呢。
------解决方案--------------------
感觉难点是是next【】这个下一步在字串中匹配的位置的函数吧！aacda 对应的next的值为 01211
next【1】=0，next【2】=1；next【3】=2（因为next【2】=1；而在串中第一个字符与第二个字符相等的）
next【4】=1（因为next【3】=1；而在串中第一个字符与第三个字符不相等） 不过觉得你还是不会懂原理的，i看一下相关的书才可以。。。
------解决方案--------------------
http://www.kuqin.com/algorithm/20130502/334154.html
一直都不怎么懂这个算法。。。如果匹配的部分是aacda，下一步应该怎么移动呢。
KMP
------解决方案--------------------
感觉难点是是next【】这个下一步在字串中匹配的位置的函数吧！aacda 对应的next的值为 01211
next【1】=0，next【2】=1；next【3】=2（因为next【2】=1；而在串中第一个字符与第二个字符相等的）
next【4】=1（因为next【3】=1；而在串中第一个字符与第三个字符不相等） 不过觉得你还是不会懂原理的，i看一下相关的书才可以。。。
------解决方案--------------------
http://www.kuqin.com/algorithm/20130502/334154.html