Holy_666的博客

原创 KMP算法的实现

KMP算法的实现假如你急着要跟MM急着约会，抱团取暖，就直接调到下面看吧，我爱啰嗦，全部看完的话，我怕你会忍不住想打我。 kmp算法又称“看毛片”算法，但我作为跟根正苗红的社会主义接班人， 外加吃货属性 ，所以我还是偏向叫它“烤馍片”算法，此算法是一个效率非常高的字符串匹配算法。比之bf暴力其实在某些情况下也没高到哪里去的啦。 KMP是三位大牛：D.E.Knuth、J.H.Morris和V