KMP算法next数组通俗理解，适合考研及基础学习者

KMP算法是主要用来作字符串的匹配，有一个文本次T和一个模式串P，就是拿模式串P去匹配文本串T。算法 匹配的步骤分为两步，先作模式串自身匹配，即求出next数组；而后在进行T与P的匹配。数组 那么可能会问，为何要作模式串自身匹配，这么作的优势体如今哪里？学习                             next数组究竟是干啥的？它的含义是什么？spa                  

>>阅读原文<<