[发明专利]用于检索包含通配符的字符串的方法和系统

权利要求书

1.一种在信息存储设备中用于检索包含通配符的字符串的方法， 其中，包括以下步骤：

a.获得第一字符串；

b.基于预存的标识信息来检索与第一字符串相匹配的包含通配符 的字符串，其中，所述标识信息指示各个备选的包含通配符的字符串是 否可以用于示出一个或多个特定字符，并与所述各个备选的包含通配符 的字符串及所述一个或多个特定字符相关联地保存。

2.根据权利要求1所述的方法，其中，在所述步骤a之前还包括以 下步骤：

I.获取所述一个或多个备选的包含通配符的字符串及所述标识信 息；

II.保存所述一个或多个备选的包含通配符的字符串及所述标识信 息。

3.根据权利要求2所述的方法，其中，所述步骤I包括：

I1.获取所述一个或多个备选的包含通配符的字符串；

I2.对所述至少一个包含通配符的字符串进行解析，以生成所述标 识信息。

4.根据权利要求3所述的方法，其中，所述步骤I2包括，为每个 所述备选的包含通配符的字符串执行以下步骤：

I21.判断该字符串是否可以用于示出一个特定字符集合中的各个 特定字符；

I22.分别生成表示该字符串是否可以用于示出所述各个特定字符 的信息，

所述步骤I2还包括：

i.基于为所述各个备选的包含通配符字符串生成的表示相应字符 串是否可以用于示出所述各个特定字符的信息来获得所述标识信息。

5.根据权利要求4所述的方法，其中，所述步骤i包括：

基于为所述各个备选的包含通配符字符串生成的表示相应字符串 是否可以用于示出所述各个特定字符的信息生成多个数组，以作为所述 标识信息，其中，每个数组对应于所述特定字符集合中的一个特定字符， 且每个数组中的每一个单元对应于一个所述备选的包含通配符的字符 串，以表示该字符串是否可以用于示出该特定字符。

6.根据权利要求4所述的方法，其中，所述标识信息指示各个备选 的包含通配符的字符串是否可以用于示出位于各个特定位置的一个或 多个特定字符，所述判断步骤I21包括，

判断该字符串是否可用于示出位于各个特定位置时的所述各个特 定字符；

所述步骤I22包括：

分别生成表示该字符串是否可以用于示出位于各个所述特定位置 的所述各个特定字符的信息，

所述步骤i包括：

基于为所述各个备选的包含通配符的字符串生成的表示该字符串 是否可以用于示出位于各个所述特定位置的所述各个特定字符的信息， 来获得所述标识信息。

7.根据权利要求6所述的方法，其中，所述步骤i包括：

基于为所述各个备选的包含通配符的字符串生成的表示该字符串 是否可以用于示出位于各个所述特定位置的所述各个特定字符的信息， 来生成多个数组，以作为所述标识信息，其中，每个数组满足以下条件：

-对应于所述特定字符集合中的一个特定字符；

-对应于一个所述特定位置；以及

-其中的每个单元对应于一个备选的包含通配符的字符串，以表 示该字符串是否可以用于示出位于所述特定位置的所述特定 字符。

8.根据权利要求7所述的方法，其中，所述步骤b包括以下步骤：

b1.在所述多个数组中，分别查询与所述第一字符串的每个特定字 符及该特定字符在所述第一字符串中所处的特定位置相对应的数组；

b2.基于查询到的各个数组，确定与该第一字符串相匹配的包含通 配符的字符串。

9.根据权利要求8所述的方法，其中，所述各个数组为二进制数组， 每个数组中的任一单元为一个二进制位，所述步骤b2包括：

-对查询到的各个数组进行按位与操作，以生成指示与该第一字符 串相匹配的包含通配符的字符串的二进制字符串；

-将所述二进制字符串所指示的包含通配符的字符串确定为与该 第一字符串相匹配的包含通配符的字符串。