Module bus.core

Package org.miaixz.bus.core.text.dfa

package org.miaixz.bus.core.text.dfa

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

Since:

Java 17+

Author:

Kimi Liu

Related Packages

Package	Description
org.miaixz.bus.core.text	提供文本相关操作的封装
org.miaixz.bus.core.text.bloom	布隆过滤，提供一些Hash算法的布隆过滤
org.miaixz.bus.core.text.escape	提供各种转义和反转义实现
org.miaixz.bus.core.text.finder	文本查找实现，包括： 查找文本中的字符（正向、反向） 查找文本中的匹配字符（正向、反向） 查找文本中的字符串（正向、反向） 查找文本中匹配正则的字符串（正向）
org.miaixz.bus.core.text.placeholder	字符串占位符相关封装，包括占位符替换变量和解析变量
org.miaixz.bus.core.text.replacer	文本替换类抽象及实现

Class	Description
FoundWord	匹配到的单词，包含单词，text中匹配单词的内容，以及匹配内容在text中的下标， 下标可以用来做单词的进一步处理，如果替换成**
NFA	基于非确定性有穷自动机（NFA） 实现的多模匹配工具
Sensitive	敏感词工具类
SensitiveProcessor	敏感词过滤处理器，默认按字符数替换成*
StopChar	过滤词及一些简单处理
WordTree	DFA（Deterministic Finite Automaton 确定有穷自动机） DFA单词树（以下简称单词树），常用于在某大段文字中快速查找某几个关键词是否存在。