左 . 進階算法---KMP算法

KMP算法： 常規想法： 一個個匹配   時間複雜度太高 總結： 我們發現 每次匹配前面的並沒有給後面一些指導信息 Note:   子串 和子序列不一樣 前者是連續的 後者可以是不連續的   注意區分 詳細解釋如下： KMP算法思路: 1  現根據match生成最大前後綴匹配長度數組 ： 2   從str[i]字符出發---匹配到j位置上發現開始出現不匹配： 3  下一次match 數組往右滑動，

>>阅读原文<<