KMP算法

什么是KMP算法：算法 KMP是三位大牛：D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。其中第一位就是《计算机程序设计艺术》的做者！！数组 KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是咱们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），若是它在一个主串（接下来称为T）中出现，就返回它的具体位置，不然返回-1（经常

>>阅读原文<<