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

前端之家收集整理的这篇文章主要介绍了ruby – 那里最好的(基于单词或字符)的diff算法是什么?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
所以,我希望能够在每个单词的基础上找到两个字符串之间的差异(可能比每个字符更快,但是,如果每个字符更快,那么我想这样做).

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

Hello there!

修改文本:

Helay scere?

DIFF:

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

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

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

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

谢谢.

解决方法

您可能需要检查: http://en.wikipedia.org/wiki/Longest_common_subsequence_problem.实施起来并不难.
原文链接:https://www.f2er.com/ruby/270022.html

猜你在找的Ruby相关文章