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

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

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

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