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