[发明专利]一种字符串匹配的方法及设备

权利要求书

1.一种字符串匹配的方法，其中，所述方法包括：

步骤一，确定矩阵数据的待匹配的列，将所述待匹配的列中的数据与字符串进行多模匹配，得到列匹配结果；

步骤二，根据预设的匹配成功条件将所述列匹配结果中匹配成功的行中的字段与字符串进行多模匹配，得到多模匹配结果，并标记经过多模匹配的行；

步骤三，判断所述矩阵数据的剩余列数是否满足匹配处理条件，若否，则所述矩阵数据匹配失败，若是，则删除标记的行中的字段，从剩余列中重新选取所述矩阵数据的待匹配的列；

重复循环以上步骤一至步骤三，直至所述矩阵数据无剩余列或剩余列数未满足匹配处理条件。

2.根据权利要求1所述的方法，其中，根据预设的匹配成功条件将所述列匹配结果中匹配成功的行中的字段与字符串进行多模匹配，得到多模匹配结果，包括：

确定所述列匹配结果中匹配成功的行对应的行数据；

将所述行数据逐字段与字符串进行多模匹配，判断所述行数据中的已匹配成功字段是否满足预设的匹配成功条件，得到多模匹配结果。

3.根据权利要求1所述的方法，其中，所述预设的匹配成功条件包括：

一行数据中匹配成功的字段数大于等于n，其中，1≤n≤j，j为矩阵数据的列数，n和j为自然数；

矩阵数据中总共成功匹配的行数大于等于m，其中，m为自然数。

4.根据权利要求2所述的方法，其中，将所述行数据逐字段与字符串进行多模匹配，判断所述行数据中的已匹配成功字段是否满足预设的匹配成功条件，得到多模匹配结果，包括：

将所述行数据逐字段与字符串进行多模匹配，若已匹配成功的字段数与未处理的字段数之和小于n，则所述行数据的多模匹配结果为匹配失败，其中，1≤n≤j，j为矩阵数据的列数，n和j为自然数。

5.根据权利要求2所述的方法，其中，判断所述矩阵数据的剩余列数是否满足匹配处理条件，若否，则所述矩阵数据匹配失败，包括：

判断所述矩阵数据的剩余列数是否大于等于n，若否，则所述矩阵数据匹配失败，其中，1≤n≤j，j为矩阵数据的列数，n和j为自然数。

6.根据权利要求3所述的方法，其中，根据预设的匹配成功条件将所述列匹配结果中匹配成功的行中的字段与字符串进行多模匹配，得到多模匹配结果，并标记经过多模匹配的行，包括：

将所述行数据逐字段与字符串进行多模匹配，判断所述行数据的多模匹配是否满足预设的匹配成功条件中的一行数据中匹配成功的字段数大于等于n，若是，则得到匹配结果为所述行数据匹配成功，并标记所述行数据的行号及记录匹配成功的字段；

若否，则得到匹配结果为所述行数据匹配失败，并标记所述行数据的行号，其中，1≤n≤j，j为矩阵数据的列数，n和j为自然数。

7.一种字符串匹配的设备，其中，所述设备包括：

列匹配装置，用于确定矩阵数据的待匹配的列，将所述待匹配的列中的数据与字符串进行多模匹配，得到列匹配结果；

行匹配装置，用于根据预设的匹配成功条件将所述列匹配结果中匹配成功的行中的字段与字符串进行多模匹配，得到多模匹配结果，并标记经过多模匹配的行；

判断装置，用于判断所述矩阵数据的剩余列数是否满足匹配处理条件，若否，则所述矩阵数据匹配失败，若是，则删除标记的行中的字段，从剩余列中重新选取所述矩阵数据的待匹配的列；

重复循环以上列匹配装置、行匹配装置及判断装置中的执行步骤，直至所述矩阵数据无剩余列或剩余列数未满足匹配处理条件。

8.根据权利要求7所述的设备，其中，所述行匹配装置用于：

确定所述列匹配结果中匹配成功的行对应的行数据；

将所述行数据逐字段与字符串进行多模匹配，判断所述行数据中的已匹配成功字段是否满足预设的匹配成功条件，得到多模匹配结果。