KMP算法的我的理解

網上關於KMP算法的詳解不少，也有不少人力爭作到簡潔解釋。我就寫寫個人心得理解吧，很短，應該很易懂算法 首先來看一個反例：數組 總串 ： a b c a b c a b d e f gspa 子串 ： a b c a b d.net 總串前5位是abcab，和子串前5位相同，但比較第6位時，不同。blog 這時咱們錯誤的想一下，拋棄掉總串中被比較過的（即前5位），從總串第6位和子串的第1位比較，不

>>阅读原文<<