【Java】KMP匹配算法简述

KMP匹配算法
在做KMP匹配时首先要搞清楚的就是前缀数具体如下：

如上图所示，给定一组为ABCABCEFG的单词，要写出它的KMP下标
1、首先，前两个字母的下标必为-1、0；
因为这里的下标index指的是当前字母的前一个，比如第一个A的index指的就是A的前面，第一个A前面没有字母，所以index=-1；
第二个B的前面只有A，不构成相同前后缀，所以为0；
2、当有前后缀时
如第二个B的index=1，因为B的前面的A和第一个A构成了相同前后缀，并且相同了1个字母，所以index=1；
当index走到E时，E前的ABC与一开始的ABC又构成了相同前后缀，想同了3个字母，所以index=3；