動畫：用動畫給面試官解釋 KMP 算法

作者 |  小鹿 來源 |  小鹿動畫學編程 今天之前聽過KMP算法嗎？沒聽過，今天算是來對了！(爲了能夠讓大部分讀者對 KMP 的基本原理，文中不具體分析代碼實現) 什麼是 KMP？ 聽說 KMP 算法是一種字符串的改進算法，嗯~ 字符串匹配算法還有啥？不好意思，記性不好，居然忘記了。咱們繼續，KMP 算法是由D.E.Knuth，J.H.Morris 和 V.R.Pratt 發明的，至於名字怎麼

>>阅读原文<<