KMP是比较难理解的 举个例子 比如 12121 121212121 当12121和121212121匹配时 当前五个匹配完毕时,会发现12121的后缀121就是他的前缀,所以这时候只需要去匹配12121后面的21,因为12121的前缀121和刚才匹配完毕的12121的后缀是相同的,所以这时候就简化为匹配12121后面的21. 待补充