数据结构与算法预习（一）KMP模式匹配

转载：http://blog.csdn.net/fightlei/article/details/52712461 KMP模式匹配算法   此算法是由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现的，因此该算法被称为克努斯-莫里斯-普拉特操作，简称为KMP算法。 KMP算法，是不需要对目标串S进行回溯的模式匹配算法。读者可以回顾上面的例子，整个过程中完全没有对目标串S进行回溯

>>阅读原文<<