首页新闻找找看学习计划

请教文本对比算法?

0
悬赏园豆:200 [已解决问题] 解决于 2012-08-15 17:09

有些网站(如维基百科)有版本控制功能,可以查看到每一次的修改地方,最终的效果想达到这样的:

这是StackOverFlow网站上的回答修改记录,像这样的两段文字如何进行高效地对比?

如何判断是增加了一行还是修改了一行?

除了逐字逐句地对比外,有没有较高效的做法?

artwl的主页 artwl | 专家六级 | 园豆:16526
提问于:2012-08-15 16:10
< >
分享
最佳答案
1
在google上有相关的开源项目,叫google-diff-match-patch.这个是一个多语言的项目,可以比较两个文本的不同之处。当然你可以找一下诸如kmp算法等,对你可能有帮助。
收获园豆:200
上兵伐谋 | 小虾三级 |园豆:547 | 2012-08-15 16:51

谢谢回答,我看看去

artwl | 园豆:16526 (专家六级) | 2012-08-15 16:56

@artwl: 不用,助人为快乐之本。哈哈

上兵伐谋 | 园豆:547 (小虾三级) | 2012-08-15 17:00

很好,就是我要找的

artwl | 园豆:16526 (专家六级) | 2012-08-15 17:09
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册