只是想談談學習kmp中的一點體會

我覺得寫出一篇能夠看一遍就能理解KMP的博客是很難的，理解這個算法是需要時間和能力的，所以我就不不自量力的去嘗試了，所以我就談一談我認爲kmp學習中比較難理解的點和比較重要的點。建議學習過kmp但還是有疑惑的同學看。 我們看next數組 上一張圖片吧，我現在箭頭指向的是我現在要求第i爲的next值，而0..i-1的next值都求過了。 先看next[i-1] 假設兩段紅色的相等，然後我們比較第i位

>>阅读原文<<