参考: 字符串匹配的KMP算法 The Knuth-Morris-Pratt Algorithm in my own words KMP算法详解 从头到尾彻底理解KMP 关键字: KMP算法面试字符匹配模式匹配 推荐阮一峰的讲解,清晰明了。