|
@@ -127,12 +127,11 @@ public class VendersUtil {
|
|
|
dif[i - 1][j] + 1);
|
|
|
}
|
|
|
}
|
|
|
- System.out.println("字符串\""+str1+"\"与\""+str2+"\"的比较");
|
|
|
//取数组右下角的值,同样不同位置代表不同字符串的比较
|
|
|
- System.out.println("差异步骤:"+dif[len1][len2]);
|
|
|
+ //System.out.println("差异步骤:"+dif[len1][len2]);
|
|
|
//计算相似度
|
|
|
double similarity =1 - (double) dif[len1][len2] / Math.max(str1.length(), str2.length());
|
|
|
- System.out.println("相似度:"+similarity);
|
|
|
+ System.out.println("字符串\""+str1+"\"与\""+str2+"\"的比较, 相似度:"+similarity);
|
|
|
return similarity;
|
|
|
}
|
|
|
private static int min(int... is) {
|