目录 KMP KMP 为什么叫KMP ,因为由三个人(Knuth,Morris和Pratt)发明的,使用他们三个人的名字的首字母命名了这个算法。 精髓在于使用了:前缀表,这个表记录了每个位置可以回退到的地方。 (还没写完,先发着,慢慢补充)