初学者：KPM算法的点滴
首先，我也是一个初学者，关于我对KMP的疑问或许也是你们的疑问，同时，这也代表着但我解决这些疑问后才能深入它。
疑问
- KMP算法是什么？
- KMP算法对比暴力求解的关键改进处是什么？
- 前缀next数组表示什么，next[i]=k表示什么？
- 我以为的关键处，k=next[k],又表示什么？
- next数组求解过程中各个量的初始值是什么，为什么是这些初始值？
- 得到next数组后又要怎么做？
- 关键的边界细节处理和理解是什么？
- KMP算法有什么可以改进的地方吗？
- 怎么去理解用next数组能够去减少不必要的对主串的回溯？
大家可以带着以上疑问去看，它的相关解答，我下次再写。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！