diff options
| -rw-r--r-- | challenge-096/ziameraj16/java/EditDistance.java | 27 | ||||
| -rw-r--r-- | challenge-096/ziameraj16/java/ReverseWords.java | 22 |
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); + } +} |
