KMP算法深度解析

轉自：http://blog.csdn.net/liuben/article/details/4409505 摘要：KMP算法是字符串匹配的經典算法，由於其O(m+n)的時間複雜度，至今仍被廣泛應用。大道至簡，KMP算法非常簡潔，然而，其內部卻蘊含着玄妙的理論，以至許多人知其然而不知其所以然。本文旨在解開KMP算法的內部玄妙所在，希望能夠有助於學習與理解。 1、KMP算法 一種改進的字符串匹配算法

>>阅读原文<<