java - 使用 diff 结果计算字符串差异以从另一个字符串构建一个字符串

Question

我需要一些库支持来计算string1和string2之间的差异。稍后使用差异结果通过 string1 & diff 结果计算 string2。

实际上，我需要实现像 StackOverflow 上的帖子编辑历史记录之类的功能。我想在数据库中保留最近的帖子副本以及与旧帖子的差异。每当我需要查看帖子的旧副本时，都可以使用它们。

您听说过任何可以帮助我计算字符串差异的库吗？

Answer 1

您可以使用编辑距离来计算字符串之间的差异。

Theory .

Example in Javascript (您可以相当轻松地适应 Java - 上面的 wiki 中也有其他语言的示例)。