KMP算法计算方式

next算法和nextval算法计算

        next的进阶版nextval

        j值             1 2 3 4 5 6 7 8

        模式串       a b a a b c a c

        next值       0 1 1 2 2 3 1 2

        nextval值   0 1 0 2 1 3 0 2

---

计算next的值方法

1. 第1个是0，第二个是1
2. max{n个前缀 = n个后缀} 写n+1
3. 前缀 ≠ 后缀 写1（前缀就是包含第一个字母的，从第一个字母开始；后缀就是包含最后一个字母的，从最后一个字母开始，但是写的顺序是原来串的顺序）
4. 案例：
   1. 串：abcd
   2. 前缀：a，ab，abc
   3. 后缀：d，cd，bcd

例如:

        j值：      1 2 3 4 5 6 7

        模式串：a b c a a b b

        next值：0 1

                第一位和第二位是定下来的