KMP算法
混一个更,又是很久没有敲博客了,在CSDN上看到一个关于KMP算法中next数组的图,促进传播决定转发以混更
有什么问题也可以问我以促进进步。
——————————————————————————————————————————————————
一句话:
为了避免子串不断回溯造成的浪费,KMP算法利用记录最大前后缀长度的方式(next数组)减少子串的回溯,从而达到节省时间的作用。
一张图:
如果对计算next数组有疑问,或者只想了解next数组怎么算的童鞋,这里有一份30秒计算next数组的方法: