數據結構--KMP模式匹配算法

今天，在看數據結構--串這一章節時，看到了KMP算法，相對較複雜些，在此單獨作下整理。java kmp算法是一種改進的字符串匹配算法，由D.E.Knuth與V.R.Pratt和J.H.Morris同時發現，所以人們稱它爲克努特——莫里斯——普拉特操做（簡稱KMP算法）。KMP算法的關鍵是根據給定的模式串W1,m,定義一個next函數。next函數包含了模式串自己局部匹配的信息。算法 例子：數據結構

>>阅读原文<<