[发明专利]匹配方法及装置

权利要求书

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

获取包含模式串的搜索请求，并确定所述模式串对应的至少一个文本串；

读取所述至少一个文本串对应的文本序列，以及对所述模式串进行转换获得所述模式串对应的模式序列；

在所述文本序列中筛选与所述模式序列匹配的候选文本序列，并确定所述候选文本序列对应的候选文本串；

将所述模式串与所述候选文本串进行比较，并将比较结果作为所述搜索请求的响应。

2.根据权利要求1所述的匹配方法，其特征在于，所述获取包含模式串的搜索请求步骤执行之前，还包括：

接收客户端上传的搜索指令；

根据所述搜索指令确定搜索关键词，并基于所述搜索关键词创建包含所述模式串的搜索请求。

3.根据权利要求2所述的匹配方法，其特征在于，所述将所述模式串与所述候选文本串进行比较，并将比较结果作为所述搜索请求的响应，包括：

按照预设的模式匹配算法比较所述模式串和所述候选文本串；

在比较结果为所述候选文本串包含所述模式串的情况下，则选择所述候选文本串作为所述搜索请求的响应。

4.根据权利要求3所述的匹配方法，其特征在于，所述将所述模式串与所述候选文本串进行比较，并将比较结果作为所述搜索请求的响应步骤执行之后，还包括：

根据所述搜索指令确定限定请求；

在所述候选文本串中确定与所述限定请求对应的目标文本串，并基于所述目标文本串确定目标信息；

将所述目标信息发送至所述客户端，作为所述搜索指令的响应。

5.根据权利要求1所述的匹配方法，其特征在于，所述确定所述模式串对应的至少一个文本串，包括：

对所述搜索请求进行解析，获得所述模式串对应的模式标识；

在预设的文本串集合中筛选与所述模式标识匹配的文本串，作为所述模式串对应的所述至少一个文本串。

6.根据权利要求1所述的匹配方法，其特征在于，所述读取所述至少一个文本串对应的文本序列，以及对所述模式串进行转换获得所述模式串对应的模式序列步骤执行之前，还包括：

确定所述模式串对应的第一字符长度，以及所述至少一个文本串对应的第二字符长度；

判断所述第二字符长度与所述第一字符长度的比值是否大于预设阈值；

若是，执行所述读取所述至少一个文本串对应的文本序列，以及对所述模式串进行转换获得所述模式串对应的模式序列步骤。

7.根据权利要求1或6所述的匹配方法，其特征在于，所述读取所述至少一个文本串对应的文本序列，以及对所述模式串进行转换获得所述模式串对应的模式序列，包括：

根据所述至少一个文本串所述文本序列确定第一转换模块；

将所述模式串输入至所述第一转换模块进行处理，获得所述第一转换模块输出的所述模式串对应的所述模式序列。

8.根据权利要求1所述的匹配方法，其特征在于，所述在所述文本序列中筛选与所述模式序列匹配的候选文本序列，包括：

确定所述模式序列中包含的多个序列元素，以及各个序列元素的排列顺序；

在所述文本序列中筛选与所述多个序列元素以及所述排列顺序相同的文本序列，作为所述候选序列。

9.根据权利要求7所述的匹配方法，其特征在于，所述确定所述候选文本序列对应的候选文本串，包括：

确定与所述第一转换模块对应的第二转换模块；

将所述候选文本序列输入至所述第二转换模块进行处理，获得所述第二转换模块输出的所述候选文本串。

10.根据权利要求1所述的匹配方法，其特征在于，所述确定所述候选文本序列对应的候选文本串，包括：

根据所述模式串和所述模式序列确定转换关系；

基于所述转换关系将所述候选文本序列转换为所述候选文本串。