很多数据结构的教材都提到字符串匹配的KMP算法,但鲜有阐述此算法原理者。本文试图对此做一个直观易懂的解释。