文件名称:KMP-string-matching-algorithm
介绍说明--下载内容均来自于网络,请自行研究使用
字符串匹配是计算机的基本任务之一。
举例来说,有一个字符串”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.
举例来说,有一个字符串”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.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
字符串匹配的KMP算法.DOC