KMP算法之DFA画法，非常简单

前几天看了关于KMP算法的资料，一直不知道这个DFA怎么画，后来搞明白了，今天有时间就把自己理解的写出来以供大家参考。 看这个需要你对KMP有点了解，我只讲怎么画这个DAF图，其它基础知识你们再去看资料了。 我就直接先把算法第四章的图搬上来了，然后开始一步步说怎么画 第一步： 因为A匹配所以若果是A就可以到状态1，B,C就还是状态0。那么结果就是1 0 0； 第二步： 因为就两个字母A和B,中间没

>>阅读原文<<