ahocorasick

基于Scala实现Aho-Corasick，根据中文特点修改默认实现，实现匹配最长关键词的功能，而且通过限制每个Trie节点的只能存贮一个关键词，有效的减少了存储空间，能支持上百万关键词的搜索匹配

Demo

基于该项目开发了自动匹配地址所在的省市区的Demo，比如你搜索“樟树”，会自动计算并匹配最可能的路径“江西省-宜春市-樟树市”，项目的Demo地址是 http://ahocorasick.zhanglun.me/ ，目前支持大陆以及港澳台地区

Example

例如： 关键词 阜新市 和 新市，假如匹配的字符串为阜新市，在原来的Aho-Corasick算法实现中会给出两个匹配关键词，但是其实我们想要的地点是最长的阜新市，通过我们修改算法默认实现能够实现只给出阜新市这个匹配项

import me.zhanglun.ahocorasick

val trie = new Trie().build().addKeyword("阜新市").addKeyword("新市").build()
val word = trie.search("阜新市").toArray // word 为 阜新市

Install

Download