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

Class NFA

java.lang.Object

org.miaixz.bus.core.text.dfa.NFA

public class NFA
extends Object

基于非确定性有穷自动机（NFA） 实现的多模匹配工具

Since:

Java 17+

Author:

Kimi Liu

Constructor Summary

Constructors

Constructor	Description
NFA()	默认构造
NFA(String... words)	构造函数 并 初始化词库

Method Summary

Modifier and Type	Method	Description
List<FoundWord>	find(String text)
List<FoundWord>	find(String text, boolean isDensityMatch)
void	insert(String word)	词库添加新词，初始化查找树
void	insert(String... words)	词库批量添加新词，初始化查找树

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

NFA

public NFA()

默认构造

NFA

public NFA(String... words)

构造函数 并 初始化词库

Parameters:

words - 添加的新词

Method Details

insert

public void insert(String word)

词库添加新词，初始化查找树

Parameters:

word - 添加的新词

insert

public void insert(String... words)

词库批量添加新词，初始化查找树

Parameters:

words - 添加的新词

find

public List<FoundWord> find(String text)

Parameters:

text - 查询的文本（母串）

Returns:

FoundWord列表，查找到的所有关键词

find

public List<FoundWord> find(String text,
 boolean isDensityMatch)

Parameters:

text - 查找的文本（母串）

isDensityMatch - 是否密集匹配

Returns:

FoundWord列表，查找到的所有关键词