KMP算法

子串的next数组是记录当前长度的最大相同先后缀长度ios 这个子串再匹配到第四个字母时匹配失败，那么模式串的 i 是不动的依旧在第四个字母 a 上，子串的 j 根据next数组回溯到下标为 1的位置，为何不回溯到0，在子串中，由于前面的下标为2 的a 匹配上了模式串的a， 那么在子串前面依旧有一个a 就说明模式串中的a 不须要与子串中的第一个 a比较 ，因此直接拿子串中的b来比较web 总的来讲

>>阅读原文<<