字符串匹配的KMP算法

部分匹配值 前缀和后缀的最长的共有元素的长度。

ABCDAB

前缀：A AB ABC ABCD ABCDA

后缀：BCDAB CDAB DAB AB B

部分匹配值：AB 2

BBC ABCDAB ABCDABCDABDE

        ABCDABD

已知空格与D不匹配时，ABCDAB是匹配的

移动位数=已匹配的字符数-对应的部分匹配值

4=6-2

所以将搜索词向后移动4位

BBC ABCDAB  ABCDABCDABDE

                  ABCDABD

部分匹配的实质是，有时候字符串头部和尾部会有重复。比如ABCDAB之中有两个AB，那么他的部分匹配值是2。搜索词移动时，第一个AB向后移动4位，就可以来到第二个AB的位置。