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