[發(fā)明專利]數(shù)據(jù)行之間的字符比較方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201611270751.0
• 申請(qǐng)日: 2016-12-30
• 公開（公告）號(hào): CN106844565A
• 公開（公告）日: 2017-06-13
• 發(fā)明（設(shè)計(jì)）人: 黃凱旋;楊寧;顧慶榮;康凱
• 申請(qǐng)（專利權(quán)）人: 上海帝聯(lián)信息科技股份有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司11227
• 代理人: 郭學(xué)秀,吳敏

1.一種數(shù)據(jù)行之間的字符比較方法，將待比較數(shù)據(jù)行中一個(gè)作為比較行，另一個(gè)作為被比較行，其特征在于，包括：

判斷所述比較行和被比較行是否均為非空數(shù)據(jù)行；

當(dāng)確定所述比較行和被比較行均為非空數(shù)據(jù)行時(shí)，對(duì)所述比較行和被比較行執(zhí)行行內(nèi)比較；

其中，所述對(duì)所述比較行和被比較行執(zhí)行行內(nèi)比較，包括：

將所述比較行與所述被比較行中剩余的字符從頭至尾進(jìn)行比較，得到對(duì)應(yīng)的比較結(jié)果；

所述對(duì)所述比較行和被比較行執(zhí)行行內(nèi)比較，還包括：

分別對(duì)所述比較行和被比較行的字符從尾至頭進(jìn)行遍歷并比較，直至所述比較行與所述被比較行中相應(yīng)位序的字符不同；

將通過從尾至頭遍歷得到的比較文件和被比較文件中相應(yīng)位序的字符之后的字符標(biāo)記為相同并分別從所述比較行和所述被比較行中移除；

所述將所述比較行與所述被比較行中剩余的字符從頭至尾進(jìn)行比較，包括：

從頭至尾遍歷所述比較行的剩余字符；

將遍歷至的所述比較行的剩余字符中的當(dāng)前位序的字符與所述被比較行中的剩余字符逐一進(jìn)行比較；

判斷所述被比較行的剩余字符中是否存在與所述遍歷至的比較行的剩余字符中的當(dāng)前位序的字符相同的目標(biāo)位序的字符；

當(dāng)確定所述被比較行的剩余字符中存在與所述遍歷至的比較行的剩余字符中的當(dāng)前位序的字符相同的目標(biāo)位序的字符時(shí)，包括：

將所述比較行的剩余字符中當(dāng)前位序的字符與所述被比較行的剩余字符中目標(biāo)位序的字符標(biāo)記為相同；

將所述比較行和所述被比較行的剩余字符中當(dāng)前位序至所述目標(biāo)位序的字符，分別作為所述比較行的剩余字符和所述被比較行的剩余字符，并從所述從頭至尾遍歷所述比較行的剩余字符開始執(zhí)行，以找到其他的相同字符并記錄，直至所述比較行和所述被比較行的剩余字符中當(dāng)前位序至所述目標(biāo)位序的字符全部遍歷完成；

獲取最后一次記錄的相同字符的信息，并將對(duì)應(yīng)的比較行中的字符記為第一相同位序的字符，對(duì)應(yīng)的被比較行中的字符記為第二相同位序的字符；

將所述比較行的剩余字符中所述第一相同位序之后的字符作為所述比較行的剩余字符，將所述被比較行的剩余字符中所述第二相同位序之后的字符作為所述被比較行的剩余字符，并從所述從頭至尾遍歷所述比較行的剩余字符開始執(zhí)行，以找到所述比較行的剩余字符中所述第一相同位序之后的字符中與所述被比較行的剩余字符中所述第二相同位序之后的字符中相同的字符并記錄，直至所述比較行中所述第一相同位序之后的字符或者所述被比較行的剩余字符中當(dāng)前位序至所述目標(biāo)位序的字符遍歷完成。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)行之間的字符比較方法，其特征在于，所述將所述比較行與所述被比較行中剩余的字符從頭至尾進(jìn)行比較，還包括：

當(dāng)確定所述被比較行的剩余字符中不存在與所述遍歷至的比較行的剩余字符中的當(dāng)前位序的字符相同的目標(biāo)位序的字符時(shí)，獲取比較行的剩余字符中下一位序字符，并從所述將遍歷至的所述比較行的剩余字符中的當(dāng)前位序的字符與所述被比較行中的剩余字符逐一進(jìn)行比較開始執(zhí)行，直至所述比較行的剩余字符遍歷完畢。