kmp 算法

就是找自串的算法，这里主要是用到了前缀表

比如原始字符串是 a a a a a a b

字串是 a a b

-1  a
1   a a
0   a a b

 

则前缀表是 -1 1 0

第一次比较

a a a a a a b
a a b
-1 1 0

移动

a a a a a a b
    a a b
   -1 1 0

移动

a a a a a a b
        a a b
       -1 1 0

 

如此就找到了字串

前缀表