KMP算法到底在幹什麼

在寫這篇文章以前參考了兩篇文章，以爲寫得很好，尤爲是阮一峯寫的KMP算法。 KMP算法的關鍵是它的next數組，利用next數組可以高效地肯定在當前失配的狀況下，應當將模式串移動多少位纔可以避免沒必要要的匹配。html 沒必要要的匹配 如圖，若是當前目標串與模式串在D處發生失配，傳統方法是從模式串的開頭位置從新移動，直到開頭位置可以找到匹配的字符而後從新開始下一個匹配流程。但咱們注意到在D發生失配

>>阅读原文<<