摘要： KMP算法 简介 一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人设计的线性时间字符串匹配算法。该算法主要解决的就是字符串匹配的问题。 本文参考前缀函数与KMP算法-oi.wiki 例题 LeetCode 28：找出字符串种第一个匹配 阅读全文