Aho–Corasick / exact text matching

一个词典。
一次扫描。
每一处命中。

用原文字素匹配多个关键词，以可直接切片的范围处理命中。观察每次转移、回退，以及后缀如何成为结果。

he · she · his · hers
ushers → she, he
ushers → hers

search('ushers')
{ pattern: 'she', start: 1, end: 4 }
text.slice(1, 4) === 'she'

此站点对应尚未发布的 v3 工作区代码。 MIT · SonOfMagic · BrunoRB/ahocorasick

一个词典。一次扫描。每一处命中。