[发明专利]字符串搜索方法、装置、计算机设备及介质

说明书

本申请公开了一种字符串搜索方法、装置、设备及介质，涉及虚拟环境领域。该方法包括：获取输入的模式字符串；将所述模式字符串和所述主字符串进行逐字符的匹配；响应于所述模式字符串和所述主字符串存在不匹配字符、所述模式字符串中的不匹配字符不是首字符且已删除字符数未达到所述容错阈值，将所述主字符串中的不匹配字符进行删除后，对所述模式字符串中的不匹配字符和所述主字符串中的剩余字符进行继续匹配；响应于所述模式字符串中的字符在所述主字符串均存在匹配字符，将所述主字符串输出为所述模式字符串的搜索结果。本申请可以实现模糊匹配。

技术领域

本申请实施例涉及视觉编译领域，特别涉及一种字符串搜索方法、装置、计算机设备及介质。

背景技术

字符串搜索是在各种搜索工具中较为常用的技术。

以俱乐部名字搜索为例，用户输入关键字“苍狼”，计算机设备采用BF(BruteForce，暴力破解)算法在已有的字符串库中，查询出含有“苍狼”的俱乐部名字“苍狼俱乐部”。BF算法是对“苍狼”和“苍狼俱乐部”进行逐个字符的比较来搜索的。

当俱乐部名字的字符较多且用户只记得其中一部分离散的词语时，上述算法无法准确搜索出俱乐部名词。比如俱乐部名字为“黑暗之约苍狼银月俱乐部”时，用户输入“黑暗苍狼”或“黑暗银月”时，无法搜索出该俱乐部名字。

发明内容

本申请实施例提供了一种字符串搜索方法、装置、设备及介质，可以实现模糊匹配。所述技术方案如下：

根据本申请的一个方面，提供了一种字符串搜索方法，所述方法包括：

获取输入的模式字符串；

获取主字符串以及容错阈值，所述主字符串的长度大于所述模式字符串的长度；

将所述模式字符串和所述主字符串中的等长子串进行逐字符的匹配；

响应于所述模式字符串和所述等长子串存在不匹配字符、所述模式字符串中的不匹配字符不是首字符且已删除字符数未达到所述容错阈值，对所述主字符串中的不匹配字符进行删除，确定长度与所述模式字符串的剩余字符相同的下一个等长子串，从所述不匹配字符开始对所述模式字符串的剩余字符和所述等长子串进行继续匹配；

响应于所述模式字符串中的字符在所述主字符串中均存在匹配字符，将所述主字符串输出为所述模式字符串的搜索结果。

根据本申请的另一方面，提供了一种字符串搜索装置，所述装置包括：

输入模块，用于获取输入的模式字符串；

获取模块，用于获取主字符串以及容错阈值，所述主字符串的长度大于所述模式字符串的长度；

匹配模块，用于将所述模式字符串和所述主字符串中的等长子串进行逐字符的匹配；

容错模块，用于响应于所述模式字符串和所述等长子串存在不匹配字符、所述模式字符串中的不匹配字符不是首字符且已删除字符数未达到所述容错阈值，对所述主字符串中的不匹配字符进行删除，确定长度与所述模式字符串的剩余字符相同的下一个等长子串，从所述不匹配字符开始对所述模式字符串的剩余字符和所述等长子串进行继续匹配；

输出模块，用于响应于所述模式字符串中的字符在所述主字符串中均存在匹配字符，将所述主字符串输出为所述模式字符串的搜索结果。