Title:
KMP-string-matching-algorithm
Download
Description: 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.
To Search:
File list (Check if you may need any files):
字符串匹配的KMP算法.DOC
