验证外星语词典

        在解决算法题时，哈希表是经常被使用的工具，可以用来记录字符串中字母出现的次数，字符串中字符出现的位置等，这里用到的就是利用哈希表储存字符串中字符出现的的位置。
         “外星语”的字母表顺序是不一样的，所以为了方便查找单词顺序，可以创建一个哈希表，哈希表的键为字母表的每个字母，而值为字母在字母表中的顺序。

        由于“外星语”的字母数量也是有限的，也是26个，所以可以用一个数组模拟哈希表。数组下标对应哈希表的键，数组的值对应哈希表的值。

        

class Solution {
    public boolean isAlienSorted(String[] words, String order) {
        // 创建一个映射数组，用来存储每个字母在外星字母表中的顺序
        int[] map = new int[26];
        for (int i = 0; i < order.length(); ++i) {
            map[order.charAt(i) - 'a'] = i; // 将外星字母表中的字母映射到它们的顺序
        }

        // 两两比较单词，确保它们按照外星字母表的顺序排列
        for (int i = 0; i < words.length - 1; ++i) {
            if (!isOrdered(words[i], words[i + 1], map)) {
                return false; // 如果当前单词和下一个单词不按顺序排列，返回 false
            }
        }
        return true; // 所有单词都按外星字母表的顺序排列
    }

    private boolean isOrdered(String word1, String word2, int[] map) {
        int len1 = word1.length();
        int len2 = word2.length();
        int minLength = Math.min(len1, len2);

        for (int i = 0; i < minLength; ++i) {
            char char1 = word1.charAt(i);
            char char2 = word2.charAt(i);
            if (char1 != char2) {
                return map[char1 - 'a'] < map[char2 - 'a']; // 比较字符在外星字母表中的顺序
            }
        }
        return len1 <= len2; // 如果前面的字符都相等，较短的单词应该在前面
    }
}