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

KMP算法中next的求解方法
看了很多的帖子,对于next的求法还是有一些模糊,有谁能给个直观的求法?不是要next的函数表示,而是通过对比求解
36mmm 1年前 已收到1个回答 举报
赞

hanwen911 幼苗

共回答了17个问题采纳率：88.2% 举报

求法(s为字符串)
next[1]=0;
next[2]=1;
next[i]=max{k|(k

1年前

5
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.020 s. - webmaster@yulucn.com