algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-08 18:32:56 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #740 from bogdandv/master

Browse Source 
Update LevenshteinDistance.java
This commit is contained in:
Libin Yang
2019-04-21 10:09:16 +08:00
committed by GitHub
parent ffd4521601 86263090ff
commit cd2d187da8
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
Dynamic Programming/LevenshteinDistance.java
View File

@ -25,7 +25,7 @@ public class LevenshteinDistance {
distance_mat[0][j] = j; distance_mat[0][j] = j;
} }
for (int i = 0; i < len_a; i++) { for (int i = 0; i < len_a; i++) {
for (int j = 0; i < len_b; j++) { for (int j = 0; j < len_b; j++) {
int cost; int cost;
if (a.charAt(i) == b.charAt(j)) { if (a.charAt(i) == b.charAt(j)) {
cost = 0; cost = 0;