首先,我也是一个初学者,关于我对KMP的疑问或许也是你们的疑问,同时,这也代表着但我解决这些疑问后才能深入它。
疑问
- KMP算法是什么?
- KMP算法对比暴力求解的关键改进处是什么?
- 前缀next数组表示什么,next[i]=k表示什么?
- 我以为的关键处,k=next[k],又表示什么?
- next数组求解过程中各个量的初始值是什么,为什么是这些初始值?
- 得到next数组后又要怎么做?
- 关键的边界细节处理和理解是什么?
- KMP算法有什么可以改进的地方吗?
- 怎么去理解用next数组能够去减少不必要的对主串的回溯?
大家可以带着以上疑问去看,它的相关解答,我下次再写。