KMP算法中next的求解方法看了很多的帖子,对于next的求法还是有一些模糊,有谁能给个直观的求法?不是要next的函数表示,而是通过对比求解

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 02:24:17
KMP算法中next的求解方法看了很多的帖子,对于next的求法还是有一些模糊,有谁能给个直观的求法?不是要next的函数表示,而是通过对比求解

KMP算法中next的求解方法看了很多的帖子,对于next的求法还是有一些模糊,有谁能给个直观的求法?不是要next的函数表示,而是通过对比求解
KMP算法中next的求解方法
看了很多的帖子,对于next的求法还是有一些模糊,有谁能给个直观的求法?不是要next的函数表示,而是通过对比求解

KMP算法中next的求解方法看了很多的帖子,对于next的求法还是有一些模糊,有谁能给个直观的求法?不是要next的函数表示,而是通过对比求解
求法(s为字符串)
next[1]=0;
next[2]=1;
next[i]=max{k|(k