用有限自动机（DFA）实现字符串匹配
摘要：
这个算法在算法导论上写的很晦涩，而且还搞了一大堆定义和推导。其实背后的想法很naive。 既然要做字符串匹配，那就构造一个有限自动机出来：对于长度为n的pattern，如果当前字符串匹配上了一个字符，那么自动机的状态就是1；如果当前字符串匹配上了两个字符，那么自动机的状态就是2，……如果当前字符串把 阅读全文
posted @ 2019-11-04 23:33 poser 阅读(1052) 评论(0) 推荐(0) 编辑