字符串相似度算法 java,计算字符串相似度算法（java）

public static float getSimRatio(String str, String target) {

if (str == null || target == null) {

return 0;

}

str = str.toLowerCase();

target = target.toLowerCase();

int d[][];

int n = str.length();

int m = target.length();

int i;

int j;

char ch1;

char ch2;

int temp;

if (n == 0 || m == 0) {

return 0;

}

d = new int[n + 1][m + 1];

for (i = 0; i <= n; i++) {

d[i][0] = i;

}

for (j = 0; j <= m; j++) {

d[0][j] = j;

}

for (i = 1; i <= n; i++) {

ch1 = str.charAt(i - 1);

for (j = 1; j <= m; j++) {

ch2 = target.charAt(j - 1);

if (ch1 == ch2 || ch1 == ch2 + 32 || ch1 + 32 == ch2) {

temp = 0;

} else {

temp = 1;

}

d[i][j] = Math.min(Math.min(d[i - 1][j] + 1, d[i][j - 1] + 1), d[i - 1][j - 1] + temp);

}

}

return (1 - (float) d[n][m] / Math.max(str.length(), target.length())) * 100F;

}