鹹魚程序員之-算法第二篇-KMP算法

KMP算法 是經典的字符串匹配算法 ，相對於暴力匹配算法來說 效率要高得多 。 KMP算法是又三位BIG OLD（KAN MAO PIAN ） D.E.Knuth、J.H.Morris和V.R.Pratt一起發明的神級算法 。。。  KMP算法要解決的問題就是在字符串（也叫主串）中的字串（pattern）定位問題   如果字串在一個主串中完全匹配，就返回它的首位下標，否則返回-1。。。。 通常我們

>>阅读原文<<