| 接口 | 说明 |
|---|---|
| AhoCorasickDoubleArrayTrie.IHit<V> |
Processor handles the output when hit a keyword
|
| AhoCorasickDoubleArrayTrie.IHitCancellable<V> |
Callback that allows to cancel the search process.
|
| AhoCorasickDoubleArrayTrie.IHitFull<V> |
Processor handles the output when hit a keyword, with more detail
|
| 类 | 说明 |
|---|---|
| AhoCorasickDoubleArrayTrie<V> |
An implementation of Aho Corasick algorithm based on Double Array Trie
|
| AhoCorasickDoubleArrayTrie.Hit<V> |
A result output
|
| State |
一个状态有如下几个功能
success; 成功转移到另一个状态
failure; 不可顺着字符串跳转的话,则跳转到一个浅一点的节点
emits; 命中一个模式串
根节点稍有不同,根节点没有 failure 功能,它的“failure”指的是按照字符串路径转移到下一个状态。
|
Copyright © 2014–2018 码农场. All rights reserved.