[发明专利]一种文本匹配方法、装置、设备及存储介质

权利要求书

1.一种文本匹配方法，其特征在于，包括：

获取包含多个待匹配字符的目标文本；

从字典树的根节点开始，在所述字典树中依次遍历所述多个待匹配字符，并在遍历结束时，基于遍历结果获得查找路径，所述字典树中每个节点对应一个参考字符；

基于所述查找路径中多个节点对应的参考字符，确定与所述目标文本的至少一个前序文本匹配的目标字符串。

2.根据权利要求1所述的方法，其特征在于，所述遍历结束的条件为：遍历到达所述字典树的叶子节点，或者，遍历完所述多个待匹配字符。

3.根据权利要求1所述的方法，其特征在于，所述基于所述查找路径中多个节点对应的参考字符，确定与所述目标文本的至少一个前序文本匹配的目标字符串，包括：

针对所述查找路径中除根节点之外的每个非根节点，基于所述根节点至所述非根节点的候选路径上多个节点对应的参考字符，确定候选字符串；

若所述非根节点被标记为有效节点，则将所述候选字符串作为与所述目标文本的前序文本匹配的目标字符串。

4.根据权利要求1所述的方法，其特征在于，从所述字典树中查找所述目标文本的时间复杂度为O(n)，其中，n为所述待匹配字符的数量。

5.根据权利要求1至4任一所述的方法，其特征在于，所述获取包含多个待匹配字符的目标文本之前，还包括：

获取包含多个参考文本的参考文本集合；

基于与所述多个参考文本关联的参考字符，构建所述字典树，其中，每个参考文本在所述字典树中对应的一个查找路径，所述查找路径的起始位置为根节点，所述查找路径的终点位置为所述参考文本中最后一个参考字符对应的非根节点。

6.根据权利要求5所述的方法，其特征在于，还包括：

针对每个参考文本，将相应查找路径的终点位置的非根节点标记为有效节点。

7.根据权利要求5所述的方法，其特征在于，还包括：

针对新增文本，从所述字典树的根节点开始，在所述字典树中依次遍历所述新增文本的多个参考字符；

在遍历过程中，若所述字典树中不存在所述新增文本的参考字符，则在所述字典树中新增所述新增文本的参考字符对应的节点，直到遍历完所述新增文本的多个参考字符停止。

8.一种文本匹配装置，其特征在于，包括：

获取模块，用于获取包含多个待匹配字符的目标文本；

遍历模块，用于从字典树的根节点开始，在所述字典树中依次遍历所述多个待匹配字符，并在遍历结束时，基于遍历结果获得查找路径，所述字典树中每个节点对应一个参考字符；

确定模块，用于基于所述查找路径中多个节点对应的参考字符，确定与所述目标文本的至少一个前序文本匹配的目标字符串。

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1～7任一所述方法的步骤。

10.一种计算机可读存储介质，其特征在于，其存储有可由计算机设备执行的计算机程序，当所述程序在计算机设备上运行时，使得所述计算机设备执行权利要求1～7任一所述方法的步骤。