文章列表
KMP模式匹配可以避免许多重复比较，而且可能一次把模式串向右移动多个位置，而不是只移动一个位置。这样在匹配过程中完全不需要回头检查正文串已经过去的东西。无回溯匹配算法对联机匹配工作特别适用，例如一个系统在计算中每次从外部得到正文的一个字符，依次进行匹配。除了外存文件信息的匹配问题就属于这一类。
基本概念：
模式匹配是对字符串的一种非常重要的操作，假设被匹配的正文字符串是text，模式串是pattern，则模式匹配的任务就是在text中找出所有的pattern，给出pattern在text中的位置。
例如：text是“cdghcdghhcdr”，pattern是“cd”，则答案是0，4，9 ...
下载地址：http://codeshop.googlecode.com/files/idchecker.zip