[发明专利]字符串的匹配查找方法、装置及终端

权利要求书

1.字符串的匹配查找方法，其特征在于，包括以下步骤：

步骤1、将字符主串的第一个字符与字符子串的第一个字符对齐，设字符子串的长度为m，字符主串的长度为n，m＜n；

步骤2、依次比较字符主串与字符子串的对应位置上的字符是否匹配，当所述字符子串的所有字符与字符主串的对应位置上的字符匹配时，匹配流程结束；

步骤3、当所述字符子串的某一字符与字符主串的对应位置上的字符不匹配时，判断字符子串的最后一个字符与字符主串对应位置上的字符是否匹配，若是，则进入步骤4，否则，进入步骤5；

步骤4、根据字符主串的第一位置上的字符计算移动距离，所述第一位置为字符子串的最后一个字符的对应位置的下一位置；

步骤5、根据字符主串的第二位置上的字符计算移动距离，所述第二位置为字符子串的最后一个字符的对应位置；

步骤6、根据步骤4或步骤5计算出的移动距离将所述字符子串向右移动后，进入步骤2。

2.如权利要求1所述的字符串匹配查找方法，其特征在于，步骤3中，所述根据字符主串的第一位置上的字符计算移动距离的方法包括：

判断字符子串的前m-1个字符中是否包含字符主串的第一位置上的字符，若是，则移动距离为字符子串的前m-1个字符中，最右边的字符主串的第一位置上的字符与字符子串的最后一个字符的距离加一，否则，移动距离为字符子串的长度加一。

3.如权利要求1或2所述的字符串匹配查找方法，其特征在于，步骤4中，所述根据字符主串的第二位置上的字符计算移动距离的方法包括：

判断字符子串的前m-1个字符中是否包含字符主串的第二位置上的字符，若是，则移动距离为字符子串的前m-1个字符中，最右边的字符主串的第二位置上的字符与字符子串的最后一个字符的距离，否则，移动距离为字符子串的长度。

4.如权利要求1所述的字符串匹配查找方法，其特征在于，步骤2中，所述依次比较字符主串与字符子串的对应位置上的字符是否匹配的方法包括：

从右到左依次比较字符主串与字符子串的对应位置上的字符是否匹配。

5.字符串的匹配查找装置，其特征在于，包括：对齐单元、匹配单元、计算单元和移动单元；

所述对齐单元用于将字符主串的第一个字符与字符子串的第一个字符对齐，设字符子串的长度为m，字符主串的长度为n，m＜n；

所述匹配单元用于依次比较字符主串与字符子串的对应位置上的字符是否匹配，当所述字符子串的所有字符与字符主串的对应位置上的字符匹配时，匹配流程结束；当所述字符子串的某一字符与字符主串的对应位置上的字符不匹配时，判断字符子串的最后一个字符与字符主串对应位置上的字符是否匹配；

所述计算单元用于在字符子串的最后一个字符与字符主串对应位置上的字符匹配时，根据字符主串的第一位置上的字符计算移动距离，所述第一位置为字符子串的最后一个字符的对应位置的下一位置；在字符子串的最后一个字符与字符主串对应位置上的字符不匹配时，根据字符主串的第二位置上的字符计算移动距离，所述第二位置为字符子串的最后一个字符的对应位置；

所述移动单元用于根据计算单元计算出的移动距离将所述字符子串向右移动。

6.如权利要求5所述的字符串的匹配查找装置，其特征在于，所述计算单元还用于：

在字符子串的最后一个字符与字符主串对应位置上的字符匹配时，判断字符子串的前m-1个字符中是否包含字符主串的第一位置上的字符，若是，则移动距离为字符子串的前m-1个字符中，最右边的字符主串的第一位置上的字符与字符子串的最后一个字符的距离加一，否则，移动距离为字符子串的长度加一。

7.如权利要求5或6所述的字符串的匹配查找装置，其特征在于，所述计算单元还用于：

在字符子串的最后一个字符与字符主串对应位置上的字符不匹配时，判断字符子串的前m-1个字符中是否包含字符主串的第二位置上的字符，若是，则移动距离为字符子串的前m-1个字符中，最右边的字符主串的第二位置上的字符与字符子串的最后一个字符的距离，否则，移动距离为字符子串的长度。