KMP算法，字符串匹配算法的巔峯創意

更加詳細的視頻講解請參看視頻： 如何進入google,算法面試技能全面提高指南java KMP算法，全稱是Knuth-Morris-Pratt 算法，該算法幾乎是全部字符串匹配算法中效率最高，實現最簡單，思惟最巧妙的算法。它的設計充分說明了大道至簡的原理，問題的解決辦法每每是簡單而精緻的，就像愛因斯坦的能量方程:E = M C2 .web 在分析KMP算法前，咱們先看看最簡單的暴力匹配法，暴力匹配

>>阅读原文<<