數據結構與算法預習（一）KMP模式匹配

轉載：http://blog.csdn.net/fightlei/article/details/52712461 KMP模式匹配算法   此算法是由D.E.Knuth，J.H.Morris和V.R.Pratt同時發現的，因此該算法被稱爲克努斯-莫里斯-普拉特操作，簡稱爲KMP算法。 KMP算法，是不需要對目標串S進行回溯的模式匹配算法。讀者可以回顧上面的例子，整個過程中完全沒有對目標串S進行回溯

>>阅读原文<<