【KMP算法】目测计算next 与nextval 值的方法

csbmm 2007-04-24 04:58:04
模式的第i位的next值等于它前面所有字符串中最大的两个相等字串的长度

模式的第i位的nextvalue值:如果该位与它next值只向的位相同,则nextvalue[i]=next[next[i]]

如果不同,nextvalue[i]=next[i]

我花了整整一天才领悟出来的
...全文
1231 3 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
pipalcn 2007-05-05
  • 打赏
  • 举报
回复
不明白,还是我们老师讲的KMP算法比较简单明了
YanYin 2007-04-25
  • 打赏
  • 举报
回复
我KMP算法都还看不懂.....
programfanny 2007-04-24
  • 打赏
  • 举报
回复
支持,谢谢分享

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧