Package | Description |
---|---|
cn.hutool.dfa |
DFA全称为:Deterministic Finite Automaton,即确定有穷自动机。
解释起来原理其实也不难,就是用所有关键字构造一棵树,然后用正文遍历这棵树,遍历到叶子节点即表示文章中存在这个关键字。 我们暂且忽略构建关键词树的时间,每次查找正文只需要O(n)复杂度就可以搞定。 |
Modifier and Type | Method and Description |
---|---|
WordTree |
WordTree.addWord(String word)
添加单词,使用默认类型
|
WordTree |
WordTree.addWords(Collection<String> words)
增加一组单词
|
WordTree |
WordTree.addWords(String... words)
增加一组单词
|
WordTree |
WordTree.setCharFilter(Filter<Character> charFilter)
设置字符过滤规则,通过定义字符串过滤规则,过滤不需要的字符
当accept为false时,此字符不参与匹配 |
Copyright © 2021. All rights reserved.