发明名称 文本信息对比方法及系统
摘要 一种文本信息对比方法,该方法包括步骤:读取要对比的两份文本文件中的文本信息;使用最大匹配法对比两份文本文件中每一项需要对比的文本信息,若有不一致则标出不同点;将对比结果在显示装置中显示出来。本发明还提供一种文本信息对比系统。本发明可以对比文本信息并直观地标识出信息错误点。
申请公布号 CN102737012B 申请公布日期 2015.09.30
申请号 CN201110084821.4 申请日期 2011.04.06
申请人 赛恩倍吉科技顾问(深圳)有限公司 发明人 李忠一;林海洪;谢德意;陶帅军;易志强;罗安胜;江威
分类号 G06F17/22(2006.01)I 主分类号 G06F17/22(2006.01)I
代理机构 深圳市鼎言知识产权代理有限公司 44311 代理人 哈达
主权项 一种文本信息对比方法,其特征在于,该方法包括:读取步骤:读取要对比的两份文本文件中的文本信息;对比步骤:使用最大匹配法对比两份文本文件中每一项需要对比的文本信息,若有不一致则标出不同点,该对比步骤包括:设置步骤:提取第一份文本文件中的要对比的一项文本信息,设为字符串A,提取第二份文件中相应的文本信息,设为字符串B,另外分别设字符串C及字符串D,均为空值;判断步骤:判断所述字符串A及字符串B长度是否均大于0,若两字符串长度均大于0,则执行第一匹配步骤,若至少有一个字符串长度为0,则执行标识步骤;第一匹配步骤:将字符串A中首字符与字符串B进行匹配,若该首字符在字符串B中出现,则继续将首字符和第二字符组成的串与字符串B进行匹配,依此类推,直到无法匹配为止,得到字符串A对字符串B的最大匹配长度和字符串B中的开始匹配位置,若该首字符在字符串B中未出现,开始匹配位置小于0,则匹配失败,执行第二匹配步骤,若该开始匹配位置不小于0,则将此开始匹配位置之前的字符串设置成不同点,执行截取步骤;第二匹配步骤:继续将字符串A中第二字符与字符串B进行匹配,若该第二字符在字符串B中出现,则继续将第二字符和第三字符组成的串与字符串B进行匹配,若该第二字符在字符串B中未出现,则继续将第三字符与字符串B进行匹配,依此类推,直到无法匹配为止,得到字符串A对字符串B的最大匹配长度及两个字符串中的开始匹配位置,若字符串A中所有字符在字符串B中均未出现,两个字符串中的开始匹配位置均小于0,则匹配失败,执行标识步骤,若有一个字符串中的开始匹配位置不小于0,则将两字符串的开始匹配位置之前的字符串设置成不同点,执行截取步骤;截取步骤:根据最大匹配长度、开始匹配位置及已经设置的不同点,分别截取新的字符串A、B、C、D,截取之后返回所述判断步骤;及标识步骤:若字符串A长度大于0,则将字符串A中的剩余字符设置成不同点,加入字符串C的字符后面,并清空字符串A,若字符串B长度大于0,则将字符串B中的剩余字符设置为不同点,加入字符串D的字符后面,并清空字符串B,若字符串A与B长度均等于0,则结束对比;及显示步骤:将对比结果在显示装置中显示出来。
地址 518109 广东省深圳市龙华新区龙观东路83号荣群大厦11楼