文本比較算法或程序？

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());