KMP算法--Next數組詳解與優化

本篇文章直接跳過蠻力算法以及一些簡單背景，着重討論Next數組的意義以及其是如何工做的，並對如何求Next數組作詳細記錄。ios 1.背景 1.1 KMP算法的應用：KMP算法用來解決模式串匹配問題。算法 1.2 爲何要用KMP算法：普通的蠻力算法時間複雜度爲O（n*m），而KMP爲O（n+m）。數組 2.KMP算法思想 2.1 KMP算法的思想：（稱T爲目標串，P爲待查找字串）優化 目標串T的

>>阅读原文<<