KMP算法中next的求解方法看了很多的帖子,对于next的求法还是有一些模糊,有谁能给个直观的求法?不是要next的函数表示,而是通过对比求解
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 05:01:46
![KMP算法中next的求解方法看了很多的帖子,对于next的求法还是有一些模糊,有谁能给个直观的求法?不是要next的函数表示,而是通过对比求解](/uploads/image/z/13380577-25-7.jpg?t=KMP%E7%AE%97%E6%B3%95%E4%B8%ADnext%E7%9A%84%E6%B1%82%E8%A7%A3%E6%96%B9%E6%B3%95%E7%9C%8B%E4%BA%86%E5%BE%88%E5%A4%9A%E7%9A%84%E5%B8%96%E5%AD%90%2C%E5%AF%B9%E4%BA%8Enext%E7%9A%84%E6%B1%82%E6%B3%95%E8%BF%98%E6%98%AF%E6%9C%89%E4%B8%80%E4%BA%9B%E6%A8%A1%E7%B3%8A%2C%E6%9C%89%E8%B0%81%E8%83%BD%E7%BB%99%E4%B8%AA%E7%9B%B4%E8%A7%82%E7%9A%84%E6%B1%82%E6%B3%95%3F%E4%B8%8D%E6%98%AF%E8%A6%81next%E7%9A%84%E5%87%BD%E6%95%B0%E8%A1%A8%E7%A4%BA%2C%E8%80%8C%E6%98%AF%E9%80%9A%E8%BF%87%E5%AF%B9%E6%AF%94%E6%B1%82%E8%A7%A3)
KMP算法中next的求解方法看了很多的帖子,对于next的求法还是有一些模糊,有谁能给个直观的求法?不是要next的函数表示,而是通过对比求解
KMP算法中next的求解方法
看了很多的帖子,对于next的求法还是有一些模糊,有谁能给个直观的求法?不是要next的函数表示,而是通过对比求解
KMP算法中next的求解方法看了很多的帖子,对于next的求法还是有一些模糊,有谁能给个直观的求法?不是要next的函数表示,而是通过对比求解
求法(s为字符串)
next[1]=0;
next[2]=1;
next[i]=max{k|(k