KMP字符串匹配算法

KMP算法，Knuth-Morris-Pratt Algorithm，一種由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人提出的一種快速模式匹配算法。 KMP樸素算法 原理：子串pattern依次與目標串target中的字符比較，如果相等，繼續比較下一個字符；如果不等，pattern右移一位，重新開始比較，直至匹配正確或超出target

>>阅读原文<<