字符串匹配是计算机的基本任务之一。

举例来说，有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。-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.