算法導論—KMP

華電北風吹 日期：2016/2/24html KMP精要： KMP在進行樸素匹配時，若是發現不匹配字符時，經過對已經匹配的那部分字符串的最大前綴來快速找到下一個模式串須要匹配的位置。KMP對模式進行預處理時間複雜度O(m)，匹配時間複雜度O(n)，總的KMP時間複雜度爲O(m+n)。ios 參考資料： 關於kmp原理講解具體能夠參考字符串匹配的KMP算法— 阮一峯web 參考代碼：算法 #incl

>>阅读原文<<