TWC305

1 files changed, 36 insertions, 0 deletions

diff --git a/challenge-305/deadmarshal/java/Ch2.java b/challenge-305/deadmarshal/java/Ch2.java
new file mode 100644
index 0000000000..5268988edd
--- /dev/null
+++ b/challenge-305/deadmarshal/java/Ch2.java
@@ -0,0 +1,36 @@
+import java.util.Arrays;
+import java.util.Comparator;
+
+public class Ch2 {
+  public static void main(String[] args) {
+    String[] arr1 = new String[]{"perl", "python", "raku"};
+    String[] arr2 = new String[]{"the", "weekly", "challenge"};
+    char[] c1 =
+      new char[]{'h', 'l', 'a', 'b', 'y', 'd', 'e', 'f', 'g', 'i', 'r', 'k',
+        'm', 'n', 'o', 'p', 'q', 'j', 's', 't', 'u', 'v', 'w', 'x', 'c', 'z'};
+    char[] c2 =
+      new char[]{'c', 'o', 'r', 'l', 'd', 'a', 'b', 't', 'e', 'f', 'g', 'h',
+        'i', 'j', 'k', 'm', 'n', 'p', 'q', 's', 'w', 'u', 'v', 'x', 'y', 'z'};
+    alien_dictionary(arr1, c1);
+    alien_dictionary(arr2, c2);
+    System.out.println(Arrays.toString(arr1));
+    System.out.println(Arrays.toString(arr2));
+  }
+
+  private static void alien_dictionary(String[] words, char[] alien_chars) {
+    String alienstr = String.valueOf(alien_chars);
+    Arrays.sort(words, new Comparator<String>() {
+      @Override
+      public int compare(String o1, String o2) {
+        return translate(o1, alienstr).compareTo(translate(o2, alienstr));
+      }
+    });
+  }
+
+  private static String translate(String str, String alien) {
+    char[] ret = new char[str.length()];
+    for (int i = 0; i < str.length(); ++i)
+      ret[i] = alien.charAt(str.charAt(i) - 'a');
+    return String.valueOf(ret);
+  }
+}