ruby – 那里最好的(基于单词或字符)的diff算法是什么？

发布时间：2020-12-16 19:06:44 所属栏目：百科来源：网络整理

导读：所以,我希望能够在每个单词的基础上找到两个字符串之间的差异(可能比每个字符更快,但是,如果每个字符更快,那么我想这样做). 这是我想要实现的一个例子：来源文字： Hello there! 修改文本： Helay scere? DIFF： Hel[lo](ay) [th](sc)ere[!](?) 括号中的文

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

这是我想要实现的一个例子：
来源文字：

Hello there!

修改文本：

Helay scere?

DIFF：

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

>括号中的文本是删除的内容,括号内的文本是添加的内容

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

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

谢谢.

解决方法

您可能需要检查： http://en.wikipedia.org/wiki/Longest_common_subsequence_problem.实施起来并不难.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!