KMP算法是d.e.knuth、v.r.pratt和j.h.morris同時(shí)發(fā)現(xiàn)的一種改進(jìn)的字符串匹配算法，因此被稱為Knut-morris-Platt操作（簡(jiǎn)稱KMP算法）。KMP算法的關(guān)鍵是根據(jù)給

KMP算法是d.e.knuth、v.r.pratt和j.h.morris同時(shí)發(fā)現(xiàn)的一種改進(jìn)的字符串匹配算法，因此被稱為Knut-morris-Platt操作（簡(jiǎn)稱KMP算法）。KMP算法的關(guān)鍵是根據(jù)給定的模式串W1，M定義下一個(gè)函數(shù)，下一個(gè)函數(shù)包含模式串本身的局部匹配信息。完全掌握KMP算法和研究數(shù)據(jù)結(jié)構(gòu)的人對(duì)KMP算法印象深刻。尤其是新手，很難理解其含義，困惑不解。今天，我們要面對(duì)它。如果我們不徹底理解它，我們永遠(yuǎn)不會(huì)停止?，F(xiàn)在，大家基本上都用嚴(yán)為民老師的書，所以我就用它來(lái)解釋KMP算法。閻老的《數(shù)據(jù)結(jié)構(gòu)》79-84頁(yè)講述了基本的匹配方法，這是基礎(chǔ)。我們直說(shuō)吧。在第80頁(yè)開(kāi)始討論KMP算法的時(shí)候，我們給出了一個(gè)例子，讓我們對(duì)KMP的基本思想有一個(gè)初步的了解。目的是指出“因此，在整個(gè)匹配過(guò)程中，I指針沒(méi)有回溯”。介紹了張明、趙海燕、王騰嬌主編的《數(shù)據(jù)結(jié)構(gòu)與算法》（北京大學(xué)出版社）。書中的“字符串”一章對(duì)KMP算法有更詳細(xì)、更易懂的介紹。