字符串匹配方法、装置及存储介质

摘要

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