程序包 cn.hutool.dfa

DFA全称为：Deterministic Finite Automaton,即确定有穷自动机。

请参阅: 说明

类概要

类	说明
SensitiveUtil	敏感词工具类
StopChar	过滤词及一些简单处理
WordTree	DFA（Deterministic Finite Automaton 确定有穷自动机） DFA单词树（以下简称单词树），常用于在某大段文字中快速查找某几个关键词是否存在。

程序包cn.hutool.dfa的说明

DFA全称为：Deterministic Finite Automaton,即确定有穷自动机。
解释起来原理其实也不难，就是用所有关键字构造一棵树，然后用正文遍历这棵树，遍历到叶子节点即表示文章中存在这个关键字。
我们暂且忽略构建关键词树的时间，每次查找正文只需要O(n)复杂度就可以搞定。

作者:

looly