KMP-字符串快速匹配算法

以前一直保持在word文檔中記錄總結，最近發現C博客是個分享的好地方，記錄本身學習總結的同時，也能夠把總結拿出來分享，萬一能幫到別人呢^_^ 花了兩天，把KMP算法搞懂了，此篇旨在用通俗易懂的語言講算法實現過程，但看此篇以前最好對樸素字符串匹配動手寫過代碼。好了，下面進入正題。 樸素字符串匹配算法時間複雜度爲O(n*m),n/m分別爲主串/子串長度，而KMP算法的時間複雜度爲O(n+m)。當主串或

>>阅读原文<<