2017年9月9日
多模字符串匹配算法之AC自动机—原理与实现
摘要： 简介： 本文是博主自身对AC自动机的原理的一些理解和看法，主要以举例的方式讲解，同时又配以相应的图片。代码实现部分也予以明确的注释，希望给大家不一样的感受。AC自动机主要用于多模式字符串的匹配，本质上是KMP算法的树形扩展。这篇文章主要介绍AC自动机的工作原理，并在此基础上用Java代码实现一个简易 阅读全文
posted @ 2017-09-09 21:32 nullzx 阅读(25646) 评论(15) 推荐(7) 编辑