Update LevenshteinDistance.java

bogdandv · bogdandv · commit 86263090ff6d · 2019-04-20T21:58:35.000+03:00
diff --git a/Dynamic Programming/LevenshteinDistance.java b/Dynamic Programming/LevenshteinDistance.java
@@ -25,7 +25,7 @@ private static int calculate_distance(String a, String b) {
             distance_mat[0][j] = j;
         }
         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;
                 if (a.charAt(i) == b.charAt(j)) {
                     cost = 0;

Original file line number	Diff line number	Diff line change
`@@ -25,7 +25,7 @@ private static int calculate_distance(String a, String b) {`
`25`	`25`	`distance_mat[0][j] = j;`
`26`	`26`	`}`
`27`	`27`	`for (int i = 0; i < len_a; i++) {`
`28`		`- for (int j = 0; i < len_b; j++) {`
	`28`	`+ for (int j = 0; j < len_b; j++) {`
`29`	`29`	`int cost;`
`30`	`30`	`if (a.charAt(i) == b.charAt(j)) {`
`31`	`31`	`cost = 0;`