Knuth-Morris-Prath Pattern Matching algorithm in Matlab

模式匹配，kmp算法,kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。-Pattern matching, kmp algorithm, kmp algorithm is an improved string matching algorithm, by DEKn

KMP算法是对一般模式匹配算法的改进，由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作（简称为KMP算法）。-KMP algorithm is a general pattern matching algorithm improvements by DEKnuth with VRPratt and JHMorris also found that the so people call it Knut- Morris- Murat