首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

请教KMP算法中求出来next函数值是用来干什么的

2012-04-14 
请问KMP算法中求出来next函数值是用来干什么的?请问KMP算法中求出来next函数值是用来干什么的?谢谢!![解决

请问KMP算法中求出来next函数值是用来干什么的?
请问KMP算法中求出来next函数值是用来干什么的?谢谢!!

[解决办法]
模式串中某个字符与原串匹配不上时,模式串就要往前移动。
最坏情况下是移动1步。
我们当然希望单次移动步数越多越好。
移动几步才好呢?通过next函数值来确定。

热点排行