詳細解讀KMP模式匹配算法

轉自：http://blog.csdn.net/fightlei/article/details/52712461 首先我們需要了解什麼是模式匹配？ 子串定位運算又稱爲模式匹配（Pattern Matching）或串匹配（String Matching）。在串匹配中，一般將主串稱爲目標串，將子串稱爲模式串。本篇博客統一用S表示目標串，T表示模式串，將從目標串S中查找模式串T的過程稱爲模式匹配。 雖

>>阅读原文<<