String Edit Distance done!

Implementing the algo described in lecture. Getting 2 dimensional array
indexing right took a bit of time. Looking at the picture helped me in
realizing that the dimention should have been n+1 by m+1. First time
dealing with string edit distance and alignment game, pretty
interesting!

1 files changed, 22 insertions, 0 deletions

diff --git a/AlgoDesignAndTechniqueEdxJava/tests/EditDistanceTest.java b/AlgoDesignAndTechniqueEdxJava/tests/EditDistanceTest.java
new file mode 100644
index 0000000..8c10432
--- /dev/null
+++ b/AlgoDesignAndTechniqueEdxJava/tests/EditDistanceTest.java
@@ -0,0 +1,22 @@
+import static org.junit.jupiter.api.Assertions.*;
+
+import org.junit.jupiter.api.Test;
+
+class EditDistanceTest {
+
+    @Test
+    void test() {
+        assertEquals(0, EditDistance.editDistance("ab", "ab"));
+    }
+
+    @Test
+    void test1() {
+        assertEquals(3, EditDistance.editDistance("short", "ports"));
+    }
+
+    @Test
+    void test2() {
+        assertEquals(5, EditDistance.editDistance("editing", "distance"));
+    }
+
+}