Aho-Corasick字符串匹配算法Golang实现:ahocorasick

p34f 10年前

ahocorasick是Aho-Corasick字符串匹配算法Golang实现。Aho-Corasick 算法利用添加了返回边的Trie树,能够在线性时间内完成在一篇文章中匹配十万个关键词。

项目主页:http://www.open-open.com/lib/view/home/1419904253421