文本比较算法或程序？

Question

我有两个段落是有句子，我想比较两个段落，并希望显示UI的差异。

以下是可能的用例，我可以想一想。在算法或代码中的任何帮助将是可观的。

情况1：字删除从STR2

String str1 = "Hello I am new How are you"; 
String str2 = "How are you Hello"; 

output : 
str1 = "<del>Hello I am new</del> How are you"; 
str2 = "How are you <add>Hello</add>" 

情况2：字加入到STR2

String str1 = "Hello How are you what about you"; 
String str2 = "How are you I am fine what about you"; 

output : 
str1 = "<del>Hello</del> How are you what about you"; 
str2 = "How are you <add>I am fine</add> what about you" 

情况3：字相等

String str1 = "Hello How are you"; 
    String str2 = "Hello How rea you"; 

    output : 
    str1 = "Hello How <missmatch>are</missmatch> you"; 
    str2 = "Hello How <missmatch>rea</missmatch> you" 

Answer 1

你可以例如看看：https://github.com/wumpz/java-diff-utils和它的例子https://github.com/wumpz/java-diff-utils/wiki/Examples。包含特定标签而不是标记文字的修改很简单：例如，

DiffRowGenerator generator = DiffRowGenerator.create() 
       .showInlineDiffs(true) 
       .mergeOriginalRevised(true) 
       .inlineDiffByWord(true) 
       .newTag(f -> f?"<span style=\"background-color:#ffc6c6\">":"</span>") 
       .oldTag(f -> f?"<span style=\"background-color:#c4ffc3\">":"</span>") 
       .columnWidth(10000000) 
       .build(); 

List<DiffRow> rows = generator.generateDiffRows(
       Arrays.asList(lines.get(0)), 
       Arrays.asList(lines.get(1))); 

System.out.println(rows.get(0).getOldLine());