数据结构--KMP模式匹配算法

今天，在看数据结构--串这一章节时，看到了KMP算法，相对较复杂些，在此单独作下整理。java kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，所以人们称它为克努特——莫里斯——普拉特操做（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串自己局部匹配的信息。算法 例子：数据结构

>>阅读原文<<