| 1 | class Solution { |
| 2 | HashMap<Character, Integer> orderMap = new HashMap<>(); |
| 3 | public boolean isAlienSorted(String[] words, String order) { |
| 4 | // Put value index map into hashmap |
| 5 | for (int i = 0; i < order.length(); i++) { |
| 6 | orderMap.put(order.charAt(i), i); |
| 7 | } |
| 8 | for (int i = 0; i < words.length - 1; i++) { |
| 9 | if (cmp_alien(words[i], words[i + 1]) > 0) return false; |
| 10 | } |
| 11 | return true; |
| 12 | |
| 13 | } |
| 14 | private int cmp_alien(String a, String b) { |
| 15 | int ls = a.length() < b.length() ? a.length(): b.length(); |
| 16 | int pos = 0; |