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

权利要求书

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

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

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述预设字符匹配原则为双向匹配原则，所述将所述模式串与所述主串中对应的字符进行匹配，包括：

将所述模式串的首末字符与所述主串对应的字符进行匹配；

在所述模式串的首末字符与所述主串对应的字符匹配失败时，确认所述模式串与所述主串之间匹配失败；

在所述模式串的首末字符与所述主串对应的字符匹配成功时，则将所述模式串的次首末字符与所述主串对应的字符进行匹配。

3.根据权利要求1所述的方法，其特征在于，所述预设字符匹配原则为末位字符优先匹配原则，所述将所述模式串与所述主串中对应的字符进行匹配，包括：

检测所述模式串的末位字符是否与相应的所述主串的第一字符相匹配；

在所述模式串的末位字符与相应的所述主串的第一字符不匹配时，确认所述模式串与所述主串之间匹配失败；

在所述模式串的末位字符与相应的所述主串的第一字符匹配时，则将所述模式串的次末字符与所述主串对应的字符进行匹配。

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

确定N与M之间的第一比值；

在所述第一比值处于预设范围时，执行所述将所述主串和所述模式串对齐的步骤。

5.根据权利要求4所述的方法，其特征在于，在所述比值小于或等于所述预设范围的下限值时，所述方法还包括：

确定所述模式串中每一字符在所述主串中的出现次数，得到X个出现次数；

确定所述X个出现次数的最小值；

获取所述最小值对应位置所述主串中的参考字符，得到P个参考字符，P为正整数；

根据所述P个参考字符将所述模式串进行Q次移动，得到Q个参考模式串，每一参考模式串中的至少一个字符与所述P个参考字符中的任一字符匹配，Q为大于或等于P的整数；

检测所述Q个参考模式串中的每一字符是否与对应位置所述主串中的字符均匹配；

在所述Q个参考模式串中的每一字符与对应位置所述主串中的字符均匹配时，标记出匹配位置，确认在所述匹配位置时，确认所述模式串与所述主串之间匹配成功。

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

确定X与N之间的第二比值；

在所述第二比值小于预设阈值时，执行所述获取所述最小值对应位置所述主串中的参考字符的步骤。