[发明专利]字符串匹配方法、装置及存储介质

说明书

本申请实施例公开了一种字符串匹配方法、装置及存储介质，该方法包括：获取主串，所述主串包括M个字符；获取模式串，所述模式串包括N个字符；将所述主串和所述模式串对齐；基于预设字符匹配原则，将所述模式串与所述主串中对应的字符进行匹配；在所述模式串与所述主串中对应的字符匹配成功时，确认所述模式串与所述主串之间匹配成功；在所述模式串与所述主串中对应的字符匹配失败时，循环预设步骤直到确认所述模式串与所述主串之间匹配成功；所述预设步骤为：将所述模式串移动至少N个字符的步长；基于所述预设字符匹配原则，将移动后的所述模式串与所述主串中对应的字符进行匹配。采用本申请实施例可以提升字符串匹配算法的匹配效率。

技术领域

本申请涉及字符串匹配技术领域，具体涉及一种字符串匹配方法、装置及存储介质。

背景技术

字符串匹配做为计算机科学中最广泛的问题之一，其应用可以说是随处可见，尤其是在信息检索领域和计算生物学领域。实际应用中，串匹配问题是计算机科学的基础问题之一，其是网络安全、信息检索与过滤、计算生物学等众多领域的核心问题，其中，高速精确单模式匹配算法设计又是各种串匹配问题的基础。虽然串匹配算法虽然发展了几十年，但是非常实用的算法是近年才出现，但现有的匹配算法匹配效率较低，如何提升字符串匹配算法的匹配效率的问题亟待解决。

发明内容

本申请实施例提供了一种字符串匹配方法、装置及存储介质，可以提升字符串匹配算法的匹配效率。

第一方面，本申请实施例提供一种字符串匹配方法，所述方法包括：

获取主串，所述主串包括M个字符，M为大于1的整数；

获取模式串，所述模式串包括N个字符，N为小于M且大于1的正整数；

将所述主串和所述模式串对齐；

基于预设字符匹配原则，将所述模式串与所述主串中对应的字符进行匹配，所述预设字符匹配原则为双向匹配原则或者末位字符优先匹配原则；

在所述模式串与所述主串中对应的字符匹配成功时，确认所述模式串与所述主串之间匹配成功；

在所述模式串与所述主串中对应的字符匹配失败时，循环预设步骤，直到确认所述模式串与所述主串之间匹配成功；

所述预设步骤包括：将所述模式串移动至少N个字符的步长；基于所述预设字符匹配原则，将移动后的所述模式串与所述主串中对应的字符进行匹配。

第二方面，本申请实施例提供了一种字符串匹配装置，所述装置包括：获取单元、对齐单元和匹配单元，其中，

所述获取单元，用于获取主串，所述主串包括M个字符，M为大于1的整数；以及获取模式串，所述模式串包括N个字符，N为小于M且大于1的正整数；

所述对齐单元，用于将所述主串和所述模式串对齐；

所述匹配单元，用于基于预设字符匹配原则，将所述模式串与所述主串中对应的字符进行匹配，所述预设字符匹配原则为双向匹配原则或者末位字符优先匹配原则；在所述模式串与所述主串中对应的字符匹配成功时，确认所述模式串与所述主串之间匹配成功；在所述模式串与所述主串中对应的字符匹配失败时，循环预设步骤，直到确认所述模式串与所述主串之间匹配成功；所述预设步骤包括：将所述模式串移动至少N个字符的步长；基于所述预设字符匹配原则，将移动后的所述模式串与所述主串中对应的字符进行匹配。

第三方面，本申请实施例提供一种电子设备，包括处理器、存储器、通信接口以及一个或多个程序，其中，上述一个或多个程序被存储在上述存储器中，并且被配置由上述处理器执行，上述程序包括用于执行本申请实施例第一方面中的步骤的指令。

第四方面，本申请实施例提供了一种计算机可读存储介质，其中，上述计算机可读存储介质存储用于电子数据交换的计算机程序，其中，上述计算机程序使得计算机执行如本申请实施例第一方面中所描述的部分或全部步骤。