Java 比较两个字符串的相似度算法

[_Ricky_]

文章地址：https://blog.csdn.net/JavaReact/article/details/82144732
有大佬能给我解释一下 46行代码嘛，没看懂
（直接在文章下评论就可以了）

[_Ricky_]

引用 1 楼 tongkaiming 的回复:

int d[][];
d[i][j] = min(d[i - 1][j] + 1, d[i][j - 1] + 1, d[i - 1][j - 1] + temp);
d[][]是个二维数组，你应该是不懂这个二维数组。
如果我这样定义取值你应该就知道了；
int [][] i= {{1,2},{3,4}};

如果还是不懂二维数组进去百度了。
至于d[i][j] = min(d[i - 1][j] + 1, d[i][j - 1] + 1, d[i - 1][j - 1] + temp);这一句假设i=2,j=1
那么min方法的第一个入参d[i - 1][j] + 1则等于(d[1][1])+1
拓展：
int [][] i= {{1,2},{3,4}};
(i[1][1])+1=5;

最后这个d[i][j] = min(d[i - 1][j] + 1, d[i][j - 1] + 1, d[i - 1][j - 1] + temp); 赋值没懂，为什么要这样取值

[夜雨恋星辰]

为了让数组最后一个是两个字符串不同的总数,你可以拿两个简单的字符串断点去看看

[tongkaiming]

int d[][];
d[i][j] = min(d[i - 1][j] + 1, d[i][j - 1] + 1, d[i - 1][j - 1] + temp);
d[][]是个二维数组，你应该是不懂这个二维数组。
如果我这样定义取值你应该就知道了；
int [][] i= {{1,2},{3,4}};

如果还是不懂二维数组进去百度了。
至于d[i][j] = min(d[i - 1][j] + 1, d[i][j - 1] + 1, d[i - 1][j - 1] + temp);这一句假设i=2,j=1
那么min方法的第一个入参d[i - 1][j] + 1则等于(d[1][1])+1
拓展：
int [][] i= {{1,2},{3,4}};
(i[1][1])+1=5;