验证外星语词典

/*
 * 思路：
 * 1. 使用 Stream API 和 Lambda 表达式来简化代码。
 * 2. 首先将 order 转换为一个索引映射表。
 * 3. 然后使用 Stream 的 allMatch 方法来检查所有相邻的单词是否按字典序排列。
 */
import java.util.stream.IntStream;

public boolean isAlienSorted(String[] words, String order) {
    // 创建字典
    int[] orderMap = new int[26];
    for (int i = 0; i < order.length(); i++) {
        orderMap[order.charAt(i) - 'a'] = i;
    }
    
    // 使用 Stream API 进行检查
    return IntStream.range(0, words.length - 1)
                    .allMatch(i -> inCorrectOrder(words[i], words[i + 1], orderMap));
}

// 辅助函数：比较两个单词的顺序
private boolean inCorrectOrder(String word1, String word2, int[] orderMap) {
    int len1 = word1.length();
    int len2 = word2.length();
    int minLen = Math.min(len1, len2);
    for (int i = 0; i < minLen; i++) {
        int char1 = word1.charAt(i) - 'a';
        int char2 = word2.charAt(i) - 'a';
        if (orderMap[char1] < orderMap[char2]) {
            return true;
        } else if (orderMap[char1] > orderMap[char2]) {
            return false;
        }
    }
    return len1 <= len2;
}