Introduction - If you have any usage issues, please Google them yourself
Pattern matching, kmp algorithm is an improved string matching algorithm, by DEKnuth with VRPratt and JHMorris also found, so people call it Knuth- Morris- Pratt operation (referred to KMP algorithm) . KMP algorithm, the key is according to a given pattern string W1, m, define a next function. next function contains localized pattern string matches the information itself.