我有两个段落是有句子,我想比较两个段落,并希望显示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"
不应该在这两种情况下1和2包含第二个字符串
而不是?如果将字符串'Hello'添加到'str2',它们将不相等。 –
我不确定,但有一种算法用于删除插入等拼写校正,称为**对称删除拼写更正**。见http://blog.faroo.com/2012/06/07/improved-edit-distance-based-spelling-correction/你可能会有一些想法 –
@NikolasCharalambidis在案例1和2中,子字符串已被添加新,这是在Str1中没有匹配 – user3676578