咸鱼程序员之-算法第二篇-KMP算法

KMP算法 是经典的字符串匹配算法 ，相对于暴力匹配算法来说 效率要高得多 。 KMP算法是又三位BIG OLD（KAN MAO PIAN ） D.E.Knuth、J.H.Morris和V.R.Pratt一起发明的神级算法 。。。  KMP算法要解决的问题就是在字符串（也叫主串）中的字串（pattern）定位问题   如果字串在一个主串中完全匹配，就返回它的首位下标，否则返回-1。。。。 通常我们

>>阅读原文<<