[发明专利]字符串处理方法和装置

权利要求书

1.一种字符串处理方法，其特征在于，包括：

获取待进行字符串匹配的主串字符和子串字符；

将所述主串字符的排列顺序进行倒置，得到倒置后的主串字符；

将所述子串字符的排列顺序倒置，得到倒置后的子串字符；

按照从头到尾的顺序对所述主串字符和所述子串字符进行KMP字符串匹配，同时对所述倒置后的主串字符和所述倒置后的子串字符进行KMP字符串匹配，得到匹配结果。

2.根据权利要求1所述的方法，其特征在于，所述主串字符数为m，子串字符数为n，按照从头到尾的顺序对所述主串字符和所述子串字符进行KMP字符串匹配，同时对所述倒置后的主串字符和所述倒置后的子串字符进行KMP字符串匹配，得到匹配结果包括：

按照从头到尾的顺序对所述主串字符的前m/2+n-1位和所述子串字符进行KMP字符串匹配，同时对所述倒置后的主串字符的前m/2+n-1位和所述倒置后的子串字符进行KMP字符串匹配，得到匹配结果。

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

在匹配过程中如果所述主串字符和所述子串字符匹配成功，或者所述倒置后的主串字符和所述倒置后的子串字符匹配成功，则停止继续匹配，返回匹配结果。

4.根据权利要求2所述的方法，其特征在于，按照从头到尾的顺序对所述主串字符的前m/2+n-1位和所述子串字符进行KMP字符串匹配，同时对所述倒置后的主串字符的前m/2+n-1位和所述倒置后的子串字符进行KMP字符串匹配，得到匹配结果包括：

在未匹配成功的情况下，判断所述主串字符中剩余未匹配的字符的数量是否小于所述子串字符的数量；

如果是，则停止继续匹配，返回匹配结果。

5.根据权利要求1所述的方法，其特征在于，所述匹配结果包括：

如果匹配成功，则返回所述子串字符在所述主串字符中的位置；

如果匹配失败，则返回预设的失败指示信息。

6.一种字符串处理装置，其特征在于，包括：

获取单元，用于获取待进行字符串匹配的主串字符和子串字符；

第一倒置单元，用于将所述主串字符的排列顺序进行倒置，得到倒置后的主串字符；

第二倒置单元，用于将所述子串字符的排列顺序倒置，得到倒置后的子串字符；

匹配单元，用于按照从头到尾的顺序对所述主串字符和所述子串字符进行KMP字符串匹配，同时对所述倒置后的主串字符和所述倒置后的子串字符进行KMP字符串匹配，得到匹配结果。

7.根据权利要求6所述的装置，其特征在于，所述匹配单元用于：

按照从头到尾的顺序对所述主串字符的前m/2+n-1位和所述子串字符进行KMP字符串匹配，同时对所述倒置后的主串字符的前m/2+n-1位和所述倒置后的子串字符进行KMP字符串匹配，得到匹配结果。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

返回单元，用于在匹配过程中如果所述主串字符和所述子串字符匹配成功，或者所述倒置后的主串字符和所述倒置后的子串字符匹配成功，则停止继续匹配，返回匹配结果。

9.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，在所述程序运行时控制所述存储介质所在设备执行权利要求1至5中任意一项所述的字符串处理方法。

10.一种设备，其特征在于，所述设备至少包括一个处理器，以及与所述处理器连接的至少一个存储器、总线，其中，所述处理器、所述存储器通过所述总线完成相互间的通信，所述处理器用于调用所述存储器中的程序指令，以执行权利要求1至5中任意一项所述的字符串处理方法。