[發明專利]數據行之間的字符比較方法及裝置

在審

• 申請號: 201611270751.0
• 申請日: 2016-12-30
• 公開（公告）號: CN106844565A
• 公開（公告）日: 2017-06-13
• 發明（設計）人: 黃凱旋;楊寧;顧慶榮;康凱
• 申請（專利權）人: 上海帝聯信息科技股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 郭學秀,吳敏

一種數據行之間的字符比較方法及裝置，將所述待比較數據行中一個作為比較行，另一個作為被比較行，所述方法包括：判斷所述比較行和被比較行是否均為非空數據行；當確定所述比較行和被比較行均為非空數據行時，對所述比較行和被比較行執行行內比較。上述的方案，可以提高數據行中字符的比較的效率。

技術領域

本發明屬于數據比較技術領域，特別是涉及一種數據行之間的字符比較方法及裝置。

背景技術

伴隨著業務延展，在程序測試過程中，需要對形式多樣的文件執行文件比較。其中，文件比較包括文本比較(Text Compare)與二進制比較(Binary Compare)兩種類型，旨在通過文件之間的比較，確定兩份文件之間是否存在差異，并在確定存在差異時，能夠快速定位差異的地方。

但是，現有的數據行中字符的比較方法存在著效率低下的問題。

發明內容

本發明實施例解決的問題是如何提高數據行中字符的比較效率。

為解決上述問題，本發明實施例提供了一種數據行之間的字符比較方法，將所述比較文件和被比較文件中一一對應的非空數據行中一個作為比較行，另一個作為被比較行，所述方法包括：判斷所述比較行和被比較行是否均為非空數據行；當確定所述比較行和被比較行均為非空數據行時，對所述比較文件和被比較文件中一一對應的非空數據行執行行內比較。

可選地，所述對所述比較行和被比較行執行行內比較，包括：分別對所述比較行和被比較行的字符從尾至頭進行遍歷并比較，直至所述比較行與所述被比較行中相應位序的字符不同；將通過從尾至頭遍歷得到的所比較文件和所述被比較文件中相應位序的字符之后的字符標記為相同并分別從所述比較行和所述被比較行中移除；將所述比較行與所述被比較行中剩余的字符從頭至尾進行比較，得到對應的比較結果。

可選地，所述將所述比較行與所述被比較行中剩余的字符從頭至尾進行比較，包括：從頭至尾遍歷所述比較行的剩余字符；將遍歷至的所述比較行的剩余字符中的當前位序的字符與所述被比較行中的剩余字符逐一進行比較；判斷所述被比較行的剩余字符中是否存在與所述遍歷至的比較行的剩余字符中的當前位序的字符相同的目標位序的字符；當確定所述被比較行的剩余字符中不存在與所述遍歷至的比較行的剩余字符中的當前位序的字符相同的目標位序的字符時，獲取比較行的剩余字符中下一位序字符，并從所述將遍歷至的所述比較行的剩余字符中的當前位序的字符與所述被比較行中的剩余字符逐一進行比較開始執行，直至所述比較行的剩余字符遍歷完畢。

可選地，當確定所述被比較行的剩余字符中存在與所述遍歷至的比較行的剩余字符中的當前位序的字符相同的目標位序的字符時，還包括：將所述比較行的剩余字符中當前位序的字符與所述被比較行的剩余字符中目標位序的字符標記為相同；將所述比較行和所述被比較行的剩余字符中當前位序至所述目標位序的字符，分別作為所述比較行的剩余字符和所述被比較行的剩余字符，并從所述從頭至尾遍歷所述比較行的剩余字符開始執行，以找到其他的相同字符并記錄，直至所述比較行和所述被比較行的剩余字符中當前位序至所述目標位序的字符全部遍歷完成；獲取最后一次記錄的相同字符的信息，并將對應的比較行中的字符記為第一相同位序的字符，對應的被比較行中的字符記為第二相同位序的字符；將所述比較行的剩余字符中所述第一相同位序之后的字符作為所述比較行的剩余字符，將所述被比較行的剩余字符中所述第二相同位序之后的字符作為所述被比較行的剩余字符，并從所述從頭至尾遍歷所述比較行的剩余字符開始執行，以找到所述比較行的剩余字符中所述第一相同位序之后的字符中與所述被比較行的剩余字符中所述第二相同位序之后的字符中相同的字符并記錄，直至所述比較行中所述第一相同位序之后的字符或者所述被比較行的剩余字符中當前位序至所述目標位序的字符遍歷完成。