学点字符串匹配——kmp算法

学点字符串匹配——kmp算法 　　kmp被分类成基于前缀搜索的匹配算法，把模式串（要寻找的串）看成一个滑动窗口在匹配串上滑动，匹配顺序是从左到右。不管是基于前缀搜索，基于后 缀搜索，仍是子串搜索，每次失配向后移动多个字符好像是这些单串匹配算法的共同特色。kmp的思想是每次失配或者匹配成功进行下一次匹配的时候，不像暴力 那样只移动一个字符以后重模式串头部匹配，而是每次最优的向后移动多个字符而且以后能

>>阅读原文<<