| 接口 | 说明 |
|---|---|
| AhoCorasickDoubleArrayTrie.IHit<V> |
命中一个模式串的处理方法
|
| AhoCorasickDoubleArrayTrie.IHitFull<V> |
| 类 | 说明 |
|---|---|
| AhoCorasickDoubleArrayTrie<V> |
基于双数组Trie树的AhoCorasick自动机
|
| State |
一个状态有如下几个功能
success; 成功转移到另一个状态 failure; 不可顺着字符串跳转的话,则跳转到一个浅一点的节点 emits; 命中一个模式串 根节点稍有不同,根节点没有 failure 功能,它的“failure”指的是按照字符串路径转移到下一个状态。 |
Copyright © 2014–2017 码农场. All rights reserved.