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

Question

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

实际上，我需要在 StackOverflow 上实现类似帖子编辑历史的东西。我想将最近的帖子副本和旧帖子的差异保留在数据库中。每当我需要查看帖子的旧副本时，都可以使用它们。

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

Answer 1

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

理论。

Javascript中的示例（您可以相当容易地适应 Java - 上面的 wiki 中也有其他语言的示例）。