Package | Description |
---|---|
cn.hutool.dfa |
DFA全称为:Deterministic Finite Automaton,即确定有穷自动机。
解释起来原理其实也不难,就是用所有关键字构造一棵树,然后用正文遍历这棵树,遍历到叶子节点即表示文章中存在这个关键字。 我们暂且忽略构建关键词树的时间,每次查找正文只需要O(n)复杂度就可以搞定。 |
Modifier and Type | Class and Description |
---|---|
class |
FoundWord
匹配到的单词,包含单词,text中匹配单词的内容,以及匹配内容在text中的下标,
下标可以用来做单词的进一步处理,如果替换成**
|
Copyright © 2024. All rights reserved.