算法（2）KMP算法

1.0 問題描述 實現KMP算法查找字符串。web 2.0 問題分析 「KMP算法」是對字符串查找「簡單算法」的優化。 字符串查找「簡單算法」是源字符串每一個字符分別使用匹配串進行匹配，一旦失配，模式串下標歸0，源字符串下標加1。 能夠很容易計算字符串查找「簡單算法」的時間複雜度爲O（m*n），其中n表示源字符串長度，m表示匹配串長度。 KMP算法的匹配方式同簡單算法的匹配方式相同，只不過在失配的

>>阅读原文<<