Java Solution for Challenge 96

2 files changed, 49 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());
+    }
+}
diff --git a/challenge-096/ziameraj16/java/ReverseWords.java b/challenge-096/ziameraj16/java/ReverseWords.java
new file mode 100644
index 0000000000..e1a25f166b
--- /dev/null
+++ b/challenge-096/ziameraj16/java/ReverseWords.java
@@ -0,0 +1,22 @@
+import java.util.Arrays;
+import java.util.Collections;
+import java.util.List;
+import java.util.Scanner;
+
+public class ReverseWords {
+
+    public static void main(String[] args) {
+        Scanner scanner = new Scanner(System.in);
+        System.out.println("Enter the string");
+        final String str = scanner.nextLine();
+        System.out.println("Reversed string is: " + reverseWords(str));
+
+    }
+
+    public static String reverseWords(String str) {
+        String[] strWithSingleSpace = str.trim().replaceAll(" +", " ").split(" ");
+        final List<String> list = Arrays.asList(strWithSingleSpace);
+        Collections.reverse(list);
+        return String.join(" ", list);
+    }
+}