KMP算法

子串的next數組是記錄當前長度的最大相同先後綴長度ios 這個子串再匹配到第四個字母時匹配失敗，那麼模式串的 i 是不動的依舊在第四個字母 a 上，子串的 j 根據next數組回溯到下標爲 1的位置，爲何不回溯到0，在子串中，由於前面的下標爲2 的a 匹配上了模式串的a， 那麼在子串前面依舊有一個a 就說明模式串中的a 不須要與子串中的第一個 a比較 ，因此直接拿子串中的b來比較web 總的來講

>>阅读原文<<