Merge pull request #3324 from ziameraj16/ziameraj16-challenge-096

Java Solution for Challenge 96

1 files changed, 27 insertions, 0 deletions

diff --git a/challenge-096/ziameraj16/java/EditDistance.java b/challenge-096/ziameraj16/java/EditDistance.java
new file mode 100644
index 0000000000..e09aefdc90
--- /dev/null
+++ b/challenge-096/ziameraj16/java/EditDistance.java
@@ -0,0 +1,27 @@
+import java.util.Scanner;
+
+public class EditDistance {
+
+    public static void main(String[] args) {
+        Scanner scanner = new Scanner(System.in);
+        System.out.println("Enter first word");
+        String s1 = scanner.next();
+        System.out.println("Enter second word");
+        String s2 = scanner.next();
+        System.out.println("Output: "+ editDistance(s1, s2));
+    }
+
+    private static int editDistance(String s1, String s2) {
+        int len = s1.length();
+        if (s2.length() < s1.length()) {
+            len = s2.length();
+        }
+        int count = 0;
+        for (int i = 0; i < len; i++) {
+            if (s1.charAt(i) != s2.charAt(i)) {
+                count++;
+            }
+        }
+        return count + Math.abs(s1.length() - s2.length());
+    }
+}