1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
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);
}
}
|
