java数组相似度_Java 比较两个字符串的相似度算法（Levenshtein Distance）

转载自： https://blog.csdn.net/JavaReact/article/details/82144732

算法简介：

Levenshtein Distance，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。

许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。

编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。

/**

* 比较两个字符串的相识度

* 核心算法：用一个二维数组记录每个字符串是否相同，如果相同记为0，不相同记为1，每行每列相同个数累加

* 则数组最后一个数为不相同的总数，从而判断这两个字符的相识度

*

* @param str

* @param target

* @return

*/

private static int compare(String str, String target) {

int d[][]; // 矩阵

int n = str.length();

int m = target.length();

int i; // 遍历str的

int j; // 遍历