• 闪存
• 博客
• 发言 小组
• 投递 新闻
• 提问 博问
• 添加 收藏
• 文库

请教文本对比算法？

0

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

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

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

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

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

算法 文本对比 版本控制

artwl | 专家六级 | 园豆：16736
提问于：2012-08-15 16:10

显示帮助

使用"Ctrl+Enter"可进行快捷提交，评论支持部分 Markdown 语法：[link](http://example.com) _italic_ **bold** `code`。

< >

分享

分享您的问题

在google上有相关的开源项目，叫google-diff-match-patch.这个是一个多语言的项目，可以比较两个文本的不同之处。当然你可以找一下诸如kmp算法等，对你可能有帮助。