Introduction - If you have any usage issues, please Google them yourself
Improved KMP string matching algorithm, by DEKnuth with VRPratt and JHMorris also found, so people call it Knuth- Morris- Pratt operations (referred to as the KMP algorithm). KMP algorithm, the key is given of a pattern W1, m, define a next function. next function mode of the string itself contains a partial matching.