Uses of Class
org.miaixz.bus.core.text.dfa.WordTree
Packages that use WordTree
Package
Description
DFA全称为:Deterministic Finite Automaton,即确定有穷自动机
用所有关键字构造一棵树,然后用正文遍历这棵树,遍历到叶子节点即表示文章中存在这个关键字。
我们暂且忽略构建关键词树的时间,每次查找正文只需要O(n)复杂度就可以搞定。
-
Uses of WordTree in org.miaixz.bus.core.text.dfa
Methods in org.miaixz.bus.core.text.dfa that return WordTreeModifier and TypeMethodDescription添加单词,使用默认类型增加一组单词WordTree.addWords(Collection<String> words) 增加一组单词WordTree.setCharFilter(Predicate<Character> charFilter) 设置字符过滤规则,通过定义字符串过滤规则,过滤不需要的字符 当accept为false时,此字符不参与匹配