[數據結構]KMP算法(我的複習用)

此文用於我的記錄，目的不在於講解。 算法 KMP算法用於串的模式匹配。spa 例：.net （圖轉載於http://blog.csdn.net/joylnwang/article/details/6778316/）blog 我的理解：字符串                     KMP的關鍵就是在整個模式串中尋找與這個模式串前綴相同的子字符串，如上面的例子，模式串爲「abcabcacab"，串前

>>阅读原文<<