【3】4 KMP算法思想

KMP 算法： 樸素模式匹配算法的優化！        樸素模式匹配算法缺點: 當某些子串與模式串能部分匹配的時候，主串的掃描指針 i 經常回溯，導致時間開銷增加！       分析： oo  都是o 開頭，肯定不匹配，然後 g 開頭但是緊跟 l  所以也不行， l 開頭的也不匹配！ 所以不需要像樸素模式匹配算法那樣從 g 後面一個一個驗證！         oogl 開頭的不用考慮，那麼接下來能

>>阅读原文<<