KMP算法-DFA版本

一、暴力法 爲了更好地理解KMP算法，我們先來看看樸素的暴力法是如何執行的。 設待匹配的字符串爲ABABABABAC，模式串爲ABABAC，i爲字符串下標，j爲模式串下標 首先取i=0，遍歷一遍j，直到出現不匹配： ABABABABAC ABABAC  然後取i=1，遍歷一遍j，直到出現不匹配： ABABABABAC   ABABAC 然後取i=2，遍歷一遍j，直到出現不匹配： ABABABABA

>>阅读原文<<