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

权利要求书

1.一种字符串搜索方法，其特征在于，所述方法包括：

获取输入的模式字符串；

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

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

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

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

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

响应于所述模式字符串和所述等长子串存在不匹配字符、所述模式字符串中的不匹配字符不是首字符且已删除字符数达到所述容错阈值，确定本轮匹配过程中的已匹配字符的最长公共前后缀；

将所述模式字符串中的剩余字符向后移动指定长度，所述指定长度等于所述已匹配字符的长度减去所述最长公共前后缀的长度，或者，所述指定长度等于一；

响应于所述主字符串中存在长度与所述模式字符串中的剩余字符长度相同的下一个等长子串，从所述不匹配字符开始对所述模式字符串的剩余字符和所述等长子串进行继续匹配。

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

响应于所述模式字符串和所述等长子串存在不匹配字符、且所述模式字符串中的不匹配字符是首字符；

将所述模式字符串向后移动一位；

响应于所述主字符串中存在长度与所述模式字符串对应的下一个等长子串，再次执行所述将所述模式字符串和所述等长子串进行逐字符的匹配的步骤。

4.根据权利要求1至3任一所述的方法，其特征在于，所述方法还包括：

将所述不匹配字符在所述主字符串中进行删除后，将所述已删除字符数加一，所述已删除字符数的初始值为零。

5.根据权利要求1至3任一所述的方法，其特征在于，所述方法还包括：

对所述模式字符串和所述主字符串按照相同的分词方式进行分词；

将所述模式字符串和所述主字符串分词得到的各个词语分别映射为单个字符；

其中，不同的词语对应不同的字符，相同的词语对应相同的字符。

6.根据权利要求5所述的方法，其特征在于，所述主字符串属于候选字符串库；所述对所述模式字符串和所述主字符串按照相同的分词方式进行分词，包括：

对所述模式字符串采用目标词典进行分词，得到所述模式字符串的每个分词；对所述主字符串采用所述目标词典进行分词，得到所述主字符串的每个分词；

其中，所述目标词典是根据所述候选字符串库中的词语构建的分词词典。

7.根据权利要求1至3任一所述的方法，其特征在于，所述主字符串属于候选字符串库；所述方法还包括：

计算所述候选字符串库中各个字符串的平均长度；

根据所述平均长度设置所述容错阈值。

8.根据权利要求1至3任一所述的方法，其特征在于，所述方法还包括：

根据输入的参数值，设置所述容错阈值。