Package org.miaixz.bus.core.text.finder

Class MultiStringFinder

java.lang.Object

org.miaixz.bus.core.text.finder.MultiStringFinder

Direct Known Subclasses:

HighMultiReplacerV2.AhoCorasickAutomaton

public class MultiStringFinder
extends Object

多字符串查询器 底层思路 使用 AC 自动机实现

Since:

Java 17+

Author:

Kimi Liu

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	MultiStringFinder.Node	AC 自动机节点

Field Summary

Fields

Modifier and Type	Field	Description
protected final int	allCharSize	全部字符数量
protected final Map<Character,Integer>	charIndexMap	字符索引
protected final MultiStringFinder.Node	root	根节点

Constructor Summary

Constructors

Constructor	Description
MultiStringFinder(Collection<String> source)	构建多字符串查询器

Method Summary

Modifier and Type	Method	Description
protected void	buildFail()	构建 fail指针过程 构建 directRouter 直接访问路由表 减少跳fail次数 直接跳 router 边
protected void	buildPrefixTree(Collection<String> stringSst)	构建前缀树
Map<String,List<Integer>>	findMatch(String text)	查询匹配的字符串
protected int	getIndex(char c)	获取字符 下标
static MultiStringFinder	of(Collection<String> source)	创建多字符串查询器

Methods inherited from class java.lang.Object

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

Field Details

charIndexMap

protected final Map<Character,Integer> charIndexMap

字符索引

allCharSize

protected final int allCharSize

全部字符数量

root

protected final MultiStringFinder.Node root

根节点

Constructor Details

MultiStringFinder

public MultiStringFinder(Collection<String> source)

构建多字符串查询器

Parameters:

source - 字符串集合

Method Details

of

public static MultiStringFinder of(Collection<String> source)

创建多字符串查询器

Parameters:

source - 字符串集合

Returns:

多字符串查询器

buildPrefixTree

protected void buildPrefixTree(Collection<String> stringSst)

构建前缀树

Parameters:

stringSst - 待匹配的字符串

buildFail

protected void buildFail()

构建 fail指针过程 构建 directRouter 直接访问路由表 减少跳fail次数 直接跳 router 边

findMatch

public Map<String,List<Integer>> findMatch(String text)

查询匹配的字符串

Parameters:

text - 返回每个匹配的 字符串 value是字符首字母地址

Returns:

匹配结果

getIndex

protected int getIndex(char c)

获取字符 下标

Parameters:

c - 字符

Returns:

下标