首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

关于KMP算法,该怎么处理

2013-10-16 
关于KMP算法一直都不怎么懂这个算法。。。如果匹配的部分是aacda,下一步应该怎么移动呢。KMP[解决办法]感觉难

关于KMP算法
一直都不怎么懂这个算法。。。如果匹配的部分是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看一下相关的书才可以。。。
[解决办法]

引用:
一直都不怎么懂这个算法。。。如果匹配的部分是aacda,下一步应该怎么移动呢。


http://www.kuqin.com/algorithm/20130502/334154.html

热点排行