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

说明书

本申请提供匹配方法及装置，其中所述匹配方法包括：获取包含模式串的搜索请求，并确定所述模式串对应的至少一个文本串；读取所述至少一个文本串对应的文本序列，以及对所述模式串进行转换获得所述模式串对应的模式序列；在所述文本序列中筛选与所述模式序列匹配的候选文本序列，并确定所述候选文本序列对应的候选文本串；将所述模式串与所述候选文本串进行比较，并将比较结果作为所述搜索请求的响应。

技术领域

本申请涉及计算机技术领域，特别涉及一种匹配方法。本申请同时涉及一种匹配装置、一种计算设备，以及一种计算机可读存储介质。

背景技术

随着计算机技术的发展，用户对任意场景下的搜索效率要求越来越高，并且由于业务场景不同，需要通过不同的模式匹配算法才能够支撑前端业务的运行。现有技术常用的算法有KMP(Knuth-Morria-Pratt)算法和BM(Boyer-Moore)算法，其中KMP算法由于跳转距离一直为正，可以保证字符匹配失败后模式串不回溯，从而保证较高的性能，但是由于跳转距离小该算法的平均性能要低于BM算法，BM算法具有较大的跳转距离，且算法平均性较高；虽然KMP算法和BM算法在某些业务场景中具有较好的性能，但是二者很难在性能稳定的状态下提供高效的匹配处理，因此亟需一种有效的方案以提高匹配效率。

发明内容

有鉴于此，本申请实施例提供了一种匹配方法，以解决现有技术中存在的技术缺陷。本申请实施例同时提供了一种匹配装置，一种计算设备，以及一种计算机可读存储介质。

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

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

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

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

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

可选地，所述获取包含模式串的搜索请求步骤执行之前，还包括：

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

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

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

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

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

可选地，所述将所述模式串与所述候选文本串进行比较，并将比较结果作为所述搜索请求的响应步骤执行之后，还包括：

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

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

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

可选地，所述确定所述模式串对应的至少一个文本串，包括：

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

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

可选地，所述读取所述至少一个文本串对应的文本序列，以及对所述模式串进行转换获得所述模式串对应的模式序列步骤执行之前，还包括：