學點字符串匹配——kmp算法

學點字符串匹配——kmp算法 　　kmp被分類成基於前綴搜索的匹配算法，把模式串（要尋找的串）看成一個滑動窗口在匹配串上滑動，匹配順序是從左到右。不管是基於前綴搜索，基於後 綴搜索，仍是子串搜索，每次失配向後移動多個字符好像是這些單串匹配算法的共同特色。kmp的思想是每次失配或者匹配成功進行下一次匹配的時候，不像暴力 那樣只移動一個字符以後重模式串頭部匹配，而是每次最優的向後移動多個字符而且以後能

>>阅读原文<<