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