KMP算法-next函数求解

    KMP函数求解：一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为KMP算法。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。

    首先需要明白：

    1）.next[j]=k的含义：

     在这个模式字符串的第j个字符之前，已经存在了一个长度为k-1的子串相同，即：‘t₁,t₂,...t_k-1’=‘t_j-k+1,...t_j-1’.