验证外星语词典

/*
 * 思路：
 * 1. 使用一个哈希映射来记录每个字母在新顺序中的索引位置。
 * 2. 比较相邻的两个单词，如果前面的单词在新顺序中比后面的单词大，返回false。
 * 3. 如果所有相邻的单词都符合顺序，返回true。
 */
import java.util.stream.IntStream;
public class AlienDictionaryStream {
    public boolean isAlienSorted(String[] words, String order) {
        int[] index = new int[26];
        IntStream.range(0, order.length()).forEach(i -> index[order.charAt(i) - 'a'] = i);
        return IntStream.range(0, words.length - 1)
                .allMatch(i -> compare(words[i], words[i + 1], index) <= 0);
    }
    private int compare(String word1, String word2, int[] index) {
        int len1 = word1.length();
        int len2 = word2.length();
        int len = Math.min(len1, len2);
        for (int i = 0; i < len; i++) {
            int pos1 = index[word1.charAt(i) - 'a'];
            int pos2 = index[word2.charAt(i) - 'a'];
            if (pos1 != pos2) {
                return pos1 - pos2;
            }
        }
        return len1 - len2;
    }
}