953. 验证外星语词典

953. 验证外星语词典

代码：

class Solution {
    public boolean isAlienSorted(String[] words, String order) {
        HashMap<Character, Integer> orders = new HashMap<>();
        for (int i = 0; i < order.length(); i++) orders.put(order.charAt(i), i);
        for (int i = 0; i < words.length - 1; i++)
        {
            String str1 = words[i];
            String str2 = words[i + 1];
            if (str2.length() < str1.length() && str2.equals(str1.substring(0, str2.length()))) return false;
            for (int j = 0; j < str1.length(); j++)
            {
                if (orders.get(str1.charAt(j)) > orders.get(str2.charAt(j))) return false;
                else if (orders.get(str1.charAt(j)) < orders.get(str2.charAt(j))) break;
            }
        }
        return true;
    }
}