Stackoverflow的文本差异

Question

当我转到(例如)这里的评论部分时，我看到了这些格式优美的文本差异：

​

​

或者是合并的：

​

​

这到底是怎么回事？我很想把这个收录到我的网站上，但我真的搞不懂算法。这在什么地方有记录吗？这方面是否有一个开放源码的实现，最好是在PHP中。

谢谢你的帮助。

Answer 1

从你发布的图片和我自己的(尽管经验不多)看来，该网站似乎使用了最长的通用子序列算法的修改。这就解释了为什么它从来没有表现出词语的重排/洗牌。

第一个修改是，他们不把字母看作原子单位，而是把单词看作原子单位。(也包括标点符号)

其次，算法比较幼稚，它指出当你实际上只是插入一个到那里时，你把“工作”划掉了。它似乎只是标记任何类型的不连续(插入，删除，修改)，并划出一个词或整个中断部分。

第三，第二份清单中的所有内容-不是第一份清单的一部分-都用绿色标记。

似乎相对容易实现。查看一些关于动态编程的教程。