KMP算法之DFA畫法，非常簡單

前幾天看了關於KMP算法的資料，一直不知道這個DFA怎麼畫，後來搞明白了，今天有時間就把自己理解的寫出來以供大家參考。 看這個需要你對KMP有點了解，我只講怎麼畫這個DAF圖，其它基礎知識你們再去看資料了。 我就直接先把算法第四章的圖搬上來了，然後開始一步步說怎麼畫 第一步： 因爲A匹配所以若果是A就可以到狀態1，B,C就還是狀態0。那麼結果就是1 0 0； 第二步： 因爲就兩個字母A和B,中間沒

>>阅读原文<<