KMP算法，字符串匹配算法的巅峰创意

更加详细的视频讲解请参看视频： 如何进入google,算法面试技能全面提高指南java KMP算法，全称是Knuth-Morris-Pratt 算法，该算法几乎是全部字符串匹配算法中效率最高，实现最简单，思惟最巧妙的算法。它的设计充分说明了大道至简的原理，问题的解决办法每每是简单而精致的，就像爱因斯坦的能量方程:E = M C2 .web 在分析KMP算法前，咱们先看看最简单的暴力匹配法，暴力匹配

>>阅读原文<<