KMP算法：KMP算法我的理解+next數組細節處理的方法

一.KMP算法，是三位先輩的心血完成的一個匹配算法，堪稱完美的算法。其中包含着不少有趣的細節。 （咱們這裏不囉嗦各類各樣的理論，咱們爲的就是理解算法。）算法 所謂KMP算法，就是說如今給咱們兩個字符串，讓咱們來完成匹配（匹配==一一對應）數組 假設這裏給咱們兩個字符串分別爲： abcxefabcd（S）函數 abcd(P)spa 這裏顯而易見，在S串的末尾部分就能和P串一一對應，也就是說能匹配上，

>>阅读原文<<