leetcode 每日一题 953. 验证外星语词典

leetcode 每日一题 953. 验证外星语词典

class Solution {
    public boolean isAlienSorted(String[] words, String order) {
        char[] chars = order.toCharArray();
        int[] arr = new int[chars.length];
        for (int i = 0; i < chars.length; i++) {
            arr[chars[i] - 'a'] = i;
        }

        for (int i = 1; i < words.length; i++) {
            char[] a = words[i - 1].toCharArray();
            char[] b = words[i].toCharArray();
            for (int j = 0; j < a.length; j++) {
                if(j >= b.length){
                    return false;
                }
                 if(arr[a[j]-'a'] > arr[b[j]-'a']){
                    return false;
                }
                if(arr[a[j]-'a'] < arr[b[j]-'a']){
                   break;
                }
            }
        }
        return true;
    }
}