[发明专利]数据行之间的字符比较方法及装置

权利要求书

1.一种数据行之间的字符比较方法，将待比较数据行中一个作为比较行，另一个作为被比较行，其特征在于，包括：

判断所述比较行和被比较行是否均为非空数据行；

当确定所述比较行和被比较行均为非空数据行时，对所述比较行和被比较行执行行内比较；

其中，所述对所述比较行和被比较行执行行内比较，包括：

将所述比较行与所述被比较行中剩余的字符从头至尾进行比较，得到对应的比较结果；

所述对所述比较行和被比较行执行行内比较，还包括：

分别对所述比较行和被比较行的字符从尾至头进行遍历并比较，直至所述比较行与所述被比较行中相应位序的字符不同；

将通过从尾至头遍历得到的比较文件和被比较文件中相应位序的字符之后的字符标记为相同并分别从所述比较行和所述被比较行中移除；

所述将所述比较行与所述被比较行中剩余的字符从头至尾进行比较，包括：

从头至尾遍历所述比较行的剩余字符；

将遍历至的所述比较行的剩余字符中的当前位序的字符与所述被比较行中的剩余字符逐一进行比较；

判断所述被比较行的剩余字符中是否存在与所述遍历至的比较行的剩余字符中的当前位序的字符相同的目标位序的字符；

当确定所述被比较行的剩余字符中存在与所述遍历至的比较行的剩余字符中的当前位序的字符相同的目标位序的字符时，包括：

将所述比较行的剩余字符中当前位序的字符与所述被比较行的剩余字符中目标位序的字符标记为相同；

将所述比较行和所述被比较行的剩余字符中当前位序至所述目标位序的字符，分别作为所述比较行的剩余字符和所述被比较行的剩余字符，并从所述从头至尾遍历所述比较行的剩余字符开始执行，以找到其他的相同字符并记录，直至所述比较行和所述被比较行的剩余字符中当前位序至所述目标位序的字符全部遍历完成；

获取最后一次记录的相同字符的信息，并将对应的比较行中的字符记为第一相同位序的字符，对应的被比较行中的字符记为第二相同位序的字符；

将所述比较行的剩余字符中所述第一相同位序之后的字符作为所述比较行的剩余字符，将所述被比较行的剩余字符中所述第二相同位序之后的字符作为所述被比较行的剩余字符，并从所述从头至尾遍历所述比较行的剩余字符开始执行，以找到所述比较行的剩余字符中所述第一相同位序之后的字符中与所述被比较行的剩余字符中所述第二相同位序之后的字符中相同的字符并记录，直至所述比较行中所述第一相同位序之后的字符或者所述被比较行的剩余字符中当前位序至所述目标位序的字符遍历完成。

2.根据权利要求1所述的数据行之间的字符比较方法，其特征在于，所述将所述比较行与所述被比较行中剩余的字符从头至尾进行比较，还包括：

当确定所述被比较行的剩余字符中不存在与所述遍历至的比较行的剩余字符中的当前位序的字符相同的目标位序的字符时，获取比较行的剩余字符中下一位序字符，并从所述将遍历至的所述比较行的剩余字符中的当前位序的字符与所述被比较行中的剩余字符逐一进行比较开始执行，直至所述比较行的剩余字符遍历完毕。