[发明专利]一种结构化文本的比较方法和装置

权利要求书

1.一种结构化文本的比较方法，其特征在于，包括：

分别获取第一结构化文本和第二结构化文本的键值对，判断所述键值对的键值的数据类型；

如果所述键值的数据类型为对象，则将归属于所述第一结构化文本的键值作为第一对象存储到第一对象列表，将归属于所述第二结构化文本的键值作为第二对象存储到第二对象列表；

分别计算所述第一对象列表中至少一个所述第一对象与所述第二对象列表中至少一个所述第二对象的匹配度，以根据所述匹配度，为至少一个所述第一对象分别确定第一目标匹配组合；其中，计算当前第一对象所包括的至少一个键值对与当前第二对象所包括的至少一个键值对之间的匹配分值之和，将和值作为当前第一对象与当前第二对象之间的匹配度；

将所述第一目标匹配组合中所述第一对象所包括的键值对与所述第二对象所包括的键值对依次进行比较，得到对象比较结果。

2.根据权利要求1所述的方法，其特征在于，所述第一对象和所述第二对象的匹配度为：所述第一对象所包括的至少一个键值对与所述第二对象所包括的至少一个键值对之间的匹配分值之和；

所述第一对象的当前键值对与所述第二对象所包括的至少一个的键值对之间的匹配分值的计算方式如下：

以所述当前键值对的键名为索引，在所述第二对象中进行查询；

如果所述第二对象中不存在与所述键名相同的键名，或者所述第二对象中存在与所述键名相同的键名，但对应的两个键值的数据类型不同，则所述匹配分值为第一标识；

如果所述第二对象中存在与所述键名相同的键名，且对应的两个键值的数据类型相同，则所述两个键值相等时，所述匹配分值为第二标识；所述两个键值不相等时，根据所述数据类型确定所述匹配分值。

3.根据权利要求2所述的方法，其特征在于，根据所述数据类型确定所述匹配分值，包括：

如果所述两个键值的数据类型均为数字或者布尔类型，则所述匹配分值为所述第一标识；

如果所述两个键值的数据类型均为字符串类型，则所述匹配分值为所述两个键值的相似度。

4.根据权利要求1所述的方法，其特征在于，根据所述匹配度，为当前第一对象确定第一目标匹配组合，包括：

判断当前第一对象与所述第二对象列表的至少一个所述第二对象的最大匹配度是否满足设定条件；

如果所述最大匹配度满足所述设定条件，则判断使得当前第二对象与至少一个所述第一对象的匹配度最大的第一对象是否为所述当前第一对象；其中，所述当前第二对象为所述最大匹配度对应的第二对象；

如果使得当前第二对象与至少一个所述第一对象的匹配度最大的第一对象是所述当前第一对象，且最大匹配度满足所述设定条件，则所述当前第一对象与所述当前第二对象构成第一目标匹配组合。

5.根据权利要求1所述的方法，其特征在于，将所述第一目标匹配组合中所述第一对象所包括的当前键值对与所述第二对象所包括的键值对依次进行比较，得到对象比较结果，包括：

如果所述第二对象中不存在与当前键值对的键名相同的键名，则记录所述当前键值对与所述第二结构化文本不匹配的比较结果；

如果所述第二对象中存在与所述当前键值对的键名相同的键名，但相同键名对应键值与所述当前键值对的键值的数据类型不同，或者数据类型均为数字或者布尔类型，取值不同，则记录所述当前键值对与所述第二结构化文本的键名匹配，键值不匹配的比较结果；

如果所述第二对象中存在与所述当前键值对的键名相同的键名，且相同键名对应键值与所述当前键值对的键值的数据类型相同，取值相同，则记录所述当前键值对与所述第二结构化文本的完全匹配的比较结果；

如果所述第二对象中存在与所述当前键值对的键名相同的键名，且相同键名对应键值与所述当前键值对的键值的数据类型均为字符串，但取值不相等，则计算两个键值的相似度，记录所述当前键值对与所述第二结构化文本的键名匹配，键值部分匹配的比较结果。