Java中的diff实现

Question

我正在寻找Java中的diff实现.我已经看到Python有自己的SequenceMatcher(带有difflib),这正是我需要的...在Java中.

有什么搬运工具吗？或者是否有其他类/库在Java中执行相同的操作？

如果没有,我在哪里可以找到该difflib的源代码(如果在语音中是免费的)来在Java中自己实现SequenceMatcher？

不幸的是,Apache Commons Lang对我帮助不大.

谢谢!

Answer 1

这个库似乎就是你所追求的:google-diff-match-patch.

它具有以下主要特征:

1. 差异:比较两个纯文本块并有效地返回差异列表.
2. 匹配:给定搜索字符串,在纯文本块中找到最佳模糊匹配.为准确性和位置加权.
3. 修补程序:将修补程序列表应用于纯文本.即使基础文本不匹配,也要尽最大努力应用补丁.

如果你想要一个替代品,你也可以尝试这个:java-diff-utils