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

说明书

一种数据行之间的字符比较方法及装置，将所述待比较数据行中一个作为比较行，另一个作为被比较行，所述方法包括：判断所述比较行和被比较行是否均为非空数据行；当确定所述比较行和被比较行均为非空数据行时，对所述比较行和被比较行执行行内比较。上述的方案，可以提高数据行中字符的比较的效率。

技术领域

本发明属于数据比较技术领域，特别是涉及一种数据行之间的字符比较方法及装置。

背景技术

伴随着业务延展，在程序测试过程中，需要对形式多样的文件执行文件比较。其中，文件比较包括文本比较(Text Compare)与二进制比较(Binary Compare)两种类型，旨在通过文件之间的比较，确定两份文件之间是否存在差异，并在确定存在差异时，能够快速定位差异的地方。

但是，现有的数据行中字符的比较方法存在着效率低下的问题。

发明内容

本发明实施例解决的问题是如何提高数据行中字符的比较效率。

为解决上述问题，本发明实施例提供了一种数据行之间的字符比较方法，将所述比较文件和被比较文件中一一对应的非空数据行中一个作为比较行，另一个作为被比较行，所述方法包括：判断所述比较行和被比较行是否均为非空数据行；当确定所述比较行和被比较行均为非空数据行时，对所述比较文件和被比较文件中一一对应的非空数据行执行行内比较。

可选地，所述对所述比较行和被比较行执行行内比较，包括：分别对所述比较行和被比较行的字符从尾至头进行遍历并比较，直至所述比较行与所述被比较行中相应位序的字符不同；将通过从尾至头遍历得到的所比较文件和所述被比较文件中相应位序的字符之后的字符标记为相同并分别从所述比较行和所述被比较行中移除；将所述比较行与所述被比较行中剩余的字符从头至尾进行比较，得到对应的比较结果。

可选地，所述将所述比较行与所述被比较行中剩余的字符从头至尾进行比较，包括：从头至尾遍历所述比较行的剩余字符；将遍历至的所述比较行的剩余字符中的当前位序的字符与所述被比较行中的剩余字符逐一进行比较；判断所述被比较行的剩余字符中是否存在与所述遍历至的比较行的剩余字符中的当前位序的字符相同的目标位序的字符；当确定所述被比较行的剩余字符中不存在与所述遍历至的比较行的剩余字符中的当前位序的字符相同的目标位序的字符时，获取比较行的剩余字符中下一位序字符，并从所述将遍历至的所述比较行的剩余字符中的当前位序的字符与所述被比较行中的剩余字符逐一进行比较开始执行，直至所述比较行的剩余字符遍历完毕。

可选地，当确定所述被比较行的剩余字符中存在与所述遍历至的比较行的剩余字符中的当前位序的字符相同的目标位序的字符时，还包括：将所述比较行的剩余字符中当前位序的字符与所述被比较行的剩余字符中目标位序的字符标记为相同；将所述比较行和所述被比较行的剩余字符中当前位序至所述目标位序的字符，分别作为所述比较行的剩余字符和所述被比较行的剩余字符，并从所述从头至尾遍历所述比较行的剩余字符开始执行，以找到其他的相同字符并记录，直至所述比较行和所述被比较行的剩余字符中当前位序至所述目标位序的字符全部遍历完成；获取最后一次记录的相同字符的信息，并将对应的比较行中的字符记为第一相同位序的字符，对应的被比较行中的字符记为第二相同位序的字符；将所述比较行的剩余字符中所述第一相同位序之后的字符作为所述比较行的剩余字符，将所述被比较行的剩余字符中所述第二相同位序之后的字符作为所述被比较行的剩余字符，并从所述从头至尾遍历所述比较行的剩余字符开始执行，以找到所述比较行的剩余字符中所述第一相同位序之后的字符中与所述被比较行的剩余字符中所述第二相同位序之后的字符中相同的字符并记录，直至所述比较行中所述第一相同位序之后的字符或者所述被比较行的剩余字符中当前位序至所述目标位序的字符遍历完成。