[数据结构]KMP算法(我的复习用)

此文用于我的记录，目的不在于讲解。 算法 KMP算法用于串的模式匹配。spa 例：.net （图转载于http://blog.csdn.net/joylnwang/article/details/6778316/）blog 我的理解：字符串                     KMP的关键就是在整个模式串中寻找与这个模式串前缀相同的子字符串，如上面的例子，模式串为“abcabcacab"，串前

>>阅读原文<<