KMP关键在于求next[]数组，而求next[]数组的算法是个递归算法。

 

待续