ruby - 最好的基于(单词或字符)的差异算法是什么？

Question

所以，我希望能够在每个单词的基础上找到两个字符串之间的差异(可能比每个字符更快，但是，如果每个字符更快，那么我想这样做) .

这是我想要实现的一个例子:源文本:

Hello there!

修改后的文字:

Helay scere?

差异:

Hel[lo](ay) [th](sc)ere[!](?)

• 括号内的是删除的内容，括号内的是添加的内容

有一种使用命令行工具(例如 opendiff)来执行此操作的 super hackish 方法。 , 但它需要在每个字符之间有一个换行符，因为 opendiff 是基于行的。

我正在使用 ruby​​，还没有找到任何工具来执行此操作...但是语言并不是非常重要，因为算法可以很容易地移植。

谢谢。

Answer 1

您可能想检查一下:http://en.wikipedia.org/wiki/Longest_common_subsequence_problem .实现起来并不难。