Introduction - If you have any usage issues, please Google them yourself
String matching is one of the basic tasks of the computer.
For instance, there is a string "BBC ABCDAB ABCDABCDABDE", I want to know, which contains another string "ABCDABD"?
Many algorithms can complete this task, Knuth-Morris-Pratt algorithm (referred KMP) is the most common one.