就是找自串的算法,这里主要是用到了前缀表
比如原始字符串是 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
移动
如此就找到了字串
前缀表