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

说明书

本申请实施例提供了一种文本匹配方法、装置、设备及存储介质，涉及数据处理技术领域，该方法包括：获取包含多个待匹配字符的目标文本；从字典树的根节点开始，在字典树中依次遍历多个待匹配字符，并在遍历结束时，基于遍历结果获得查找路径，字典树中每个节点对应一个参考字符；基于查找路径中多个节点对应的参考字符，确定与目标文本的至少一个前序文本匹配的目标字符串。本申请实施例中，通过字典树查找与目标文本的前序文本匹配的目标字符串时，仅需在字典树中对目标文本的每个字符遍历一遍即可，缩短了匹配时间，节省了资源，实现了既能快速匹配又可以精确匹配的效果。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种文本匹配方法、装置、设备及存储介质。

背景技术

在实际应用场景中，银行卡号的卡bin(Bank Identification Number，简称bin)是持卡人信息中一个非常重要的数据，卡bin也称发卡行识别码。不同的卡bin代表了不同的银行卡组织和卡片级别。用户可以通过卡bin查询相对应的发卡行或者银行卡类型等信息。在不同的场景中，一个银行卡号可以映射为不同的卡bin，以采用不同的卡bin参与不同的活动。那么，在联机交易处理过程中，需要执行大量的卡bin(字符串)匹配。

相关技术下，将银行卡号拆解为N个前序字符串，然后对每个前序字符哈希查找，以实现字符串匹配。然而，该方法耗时较大，从而影响联机交易的性能。

发明内容

本申请实施例提供了一种文本匹配方法、装置、设备及存储介质，用于降低字符串匹配的时间，提升联机交易的性能。

一方面，本申请实施例提供了一种文本匹配方法，包括：

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

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

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

本申请实施例中，通过字典树查找与目标文本的前序文本匹配的目标字符串时，仅需在字典树中对目标文本的每个字符遍历一遍即可，缩短了匹配时间，节省了资源，实现了既能快速匹配又可以精确匹配的效果。

可选地，所述遍历结束的条件为：遍历到达所述字典树的叶子节点，或者，遍历完所述多个待匹配字符。

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

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

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

可选地，从所述字典树中查找所述目标文本的时间复杂度为O(n)，其中，n为所述待匹配字符的数量。

可选地，所述获取包含多个待匹配字符的目标文本之前，还包括：

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

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

本申请实施例中，基于与多个参考文本关联的参考字符构建字典树，故后续在文本匹配时，仅需对目标文本中的每个字符遍历一次，即可快速查找到与目标文本的前序文本匹配的目标字符串。

可选地，还包括：