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

关于next数组的有关问题

2012-05-03 
关于next数组的问题、对于“aaaab”字符串的next数组百度了好久都是是 01234但是不对啊、对于最后一个a 前面的

关于next数组的问题、
对于“aaaab”字符串的next数组
百度了好久都是是 01234
但是不对啊、对于最后一个a 前面的字符串是aaa 长度为3 如果按照上面答案所说是能找到最长的前缀后缀相同是2
 可是2+2=4>3 了。

如果你说 一个字符能够用在前缀又能用在后缀、 那么一个串本身不也是本身是前缀后缀?? 这样又有问题了、

难道是个bug(开个玩笑)、、、求人指点啊、

[解决办法]
KMP算法吗?
据说, 有个"MP"算法,经常被人误认为是KMP算法.

热点排行