Introduction - If you have any usage issues, please Google them yourself
KMP algorithm can reduce the use of string pattern matching complete retrospective, so the algorithm whenever the character appears in a visit the matching process more unequal, i do not need to back a pointer, but the use has been matched to a " partial match" results will be right-slip model as far a distance to compare