数据结构与算法题解:KMP算法.pdf

数据结构与算法题解8KMP算法 KMP算法是三位D.E.KnuthJ.H.Morris和V.R.Pratt 同时发现的其中第位就是计算机 程序设计艺术的作者 KMP算法要解决的问题就是在字符串也叫主串中的模式pattern定位问题说简单点就 是我们平时常说的关键字搜索模式串就是关键字接下来称它为P如果它在个主串接 下来称为T中出现就返回它的具体位置否则返回-1 常段 先对于这个问题有个很单纯的想