请问KMP算法中求出来next函数值是用来干什么的?
请问KMP算法中求出来next函数值是用来干什么的?谢谢!!
[解决办法]
模式串中某个字符与原串匹配不上时,模式串就要往前移动。
最坏情况下是移动1步。
我们当然希望单次移动步数越多越好。
移动几步才好呢?通过next函数值来确定。
发布时间: 2012-04-14 17:14:21 作者: rapoo
请问KMP算法中求出来next函数值是用来干什么的?
请问KMP算法中求出来next函数值是用来干什么的?谢谢!!
[解决办法]
模式串中某个字符与原串匹配不上时,模式串就要往前移动。
最坏情况下是移动1步。
我们当然希望单次移动步数越多越好。
移动几步才好呢?通过next函数值来确定。