字符串匹配算法之————KMP算法

上一篇中講到暴力法字符串匹配算法，可是暴力法明顯存在這樣一個問題：一次只移動一個字符。但實際上，針對不一樣的匹配狀況，每次移動的間隔能夠更大，沒有必要每次只是移動一位：html 關於KMP算法的描述，推薦一篇博客:http://www.javashuo.com/article/p-bjzvmvol-kt.htmlios 該博客詳細的描述了KMP算法原理。下面的代碼實現了KMP算法：算法 1 //

>>阅读原文<<