详细解读KMP模式匹配算法

转自：http://blog.csdn.net/fightlei/article/details/52712461 首先我们需要了解什么是模式匹配？ 子串定位运算又称为模式匹配（Pattern Matching）或串匹配（String Matching）。在串匹配中，一般将主串称为目标串，将子串称为模式串。本篇博客统一用S表示目标串，T表示模式串，将从目标串S中查找模式串T的过程称为模式匹配。 虽

>>阅读原文<<