[发明专利]字符串的匹配方法及装置

权利要求书

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

获取字符映射表，其中，在所述字符映射表中，所有与预设字符串中的字符不同的字符均对应于第一映射字符，所述第一映射字符与所述预设字符串中的字符在所述字符映射表中的映射字符均不同；

接收输入数据；

获取所述输入数据中的字符在所述字符映射表中的映射字符；以及

将获取到的映射字符组成的字符串与所述预设字符串在所述字符映射表中的映射的字符串相匹配。

2.根据权利要求1所述的字符串的匹配方法，其特征在于，获取字符映射表包括：

获取所述预设字符串中不同字符的数量M；

获取所述预设字符串中的字符在所述字符映射表中的映射字符，其中，所述预设字符串中的字符按顺序映射为0至M-1；以及

获取与预设字符串中的字符不同的字符在所述字符映射表中的映射字符M。

3.根据权利要求2所述的字符串的匹配方法，其特征在于，获取所述输入数据中的字符在所述字符映射表中的映射字符包括：

获取URL中与预设字符串中的字符相同的字符在所述字符映射表中的映射字符；以及

获取所述URL中与预设字符串中的字符相同的字符在所述字符映射表中的映射字符M。

4.根据权利要求1所述的字符串的匹配方法，其特征在于，获取字符映射表包括：

将与预设字符串中的字符相同的字符映射为所述字符本身；以及

将所有与预设字符串中的字符不同的字符映射为所述第一映射字符，其中，所述第一映射字符与所述预设字符串中的字符均不同。

5.根据权利要求1所述的字符串的匹配方法，其特征在于，将获取到的映射字符组成的字符串与所述预设字符串在所述字符映射表中的映射的字符串相匹配之后，所述方法还包括：

获取由经过映射的所述输入的数据中的字符构成的矩阵；以及

存储由所述矩阵的下标和值组成的二元组以压缩所述矩阵。

6.一种字符串的匹配装置，其特征在于，包括：

第一获取单元，用于获取字符映射表，其中，在所述字符映射表中，所有与预设字符串中的字符不同的字符均对应于第一映射字符，所述第一映射字符与所述预设字符串中的字符在所述字符映射表中的映射字符均不同；

接收单元，用于接收输入数据；

第二获取单元，用于获取所述输入数据中的字符在所述字符映射表中的映射字符；以及

匹配单元，用于将获取到的映射字符组成的字符串与所述预设字符串在所述字符映射表中的映射的字符串相匹配。

7.根据权利要求6所述的字符串的匹配装置，其特征在于，所述第一获取单元包括：

第一获取子单元，用于获取所述预设字符串中不同字符的数量M；

第二获取子单元，用于获取所述预设字符串中的字符在所述字符映射表中的映射字符，其中，所述预设字符串中的字符按顺序映射为0至M-1；以及

第三获取子单元，用于获取与预设字符串中的字符不同的字符在所述字符映射表中的映射字符M。

8.根据权利要求7所述的字符串的匹配装置，其特征在于，所述第二获取单元包括：

第四获取子单元，用于获取URL中与预设字符串中的字符相同的字符在所述字符映射表中的映射字符；以及

第五获取子单元，用于获取所述URL中与预设字符串中的字符相同的字符在所述字符映射表中的映射字符M。

9.根据权利要求6所述的字符串的匹配装置，其特征在于，所述第一获取单元包括：

第一映射子单元，用于将与预设字符串中的字符相同的字符映射为所述字符本身；以及

第二映射子单元，用于将所有与预设字符串中的字符不同的字符映射为所述第一映射字符，其中，所述第一映射字符与所述预设字符串中的字符均不同。

10.根据权利要求6所述的字符串的匹配装置，其特征在于，所述装置还包括：

第三获取单元，用于获取由经过映射的所述输入的数据中的字符构成的矩阵；

以及

压缩单元，用于存储由所述矩阵的下标和值组成的二元组以压缩所述矩阵。