org.dromara.hutool.core.text.finder

Class MultiStrFinder

java.lang.Object

org.dromara.hutool.core.text.finder.MultiStrFinder

Direct Known Subclasses:

HighMultiReplacerV2.AhoCorasickAutomaton

public class MultiStrFinder
extends Object

多字符串查询器 底层思路 使用 AC 自动机实现
设计思路见：https://zhuanlan.zhihu.com/p/368184958

Author:

newshiJ

Nested Class Summary

Nested Classes

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

Field Summary

Fields

Modifier and Type	Field and Description
protected int	allCharSize
protected Map<Character,Integer>	charIndexMap
protected MultiStrFinder.Node	root

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and 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 MultiStrFinder	of(Collection<String> source) 创建多字符串查询器

Methods inherited from class java.lang.Object

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

Field Detail

charIndexMap

protected final Map<Character,Integer> charIndexMap

allCharSize

protected final int allCharSize

root

protected final MultiStrFinder.Node root

Constructor Detail

MultiStrFinder

public MultiStrFinder(Collection<String> source)

构建多字符串查询器

Parameters:

source - 字符串集合

Method Detail

of

public static MultiStrFinder 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:

下标