剑指offer34：外星语言是否排序

题目：
有一门外星语言，它的字母表刚好包含所有的英文小写字母，只是字母表的顺序不同。给定一组单词和字母表顺序，请判断这些单词是否按照字母表的顺序排序。例如。输入一组单词[“offer”,“is”,“coming”],以及字母表顺序"zyxwvutsrqponmlkjihgfedcba",由于字母’o’在字母表中位于’i’之前，因此单词"offer"排在"is"的前面；同样，由于字母’i’在字母表中位于’c’的前面，因此单词"is"排在单词"comming"前面，因此这一组单词都是按照字母表顺序排序，应该输出true。
分析：
因为字母表是固定的，因此可以用一个长度为26的数组来模拟哈希表，数组下标对应哈希表的键，哈希表的键是字母表每个字母，哈希表的值是字母在字母表中的顺序。字符串数组分别从第一个和第二个开始比较，判断一个字符串和第二个字符串的首字母对应的值谁大谁小，如果相等，再判断两个字符串的下一个字母，第一个对应的值比第二个大则返回true，第一个对应的值比第二个对应的值小则返回false，如果比较到最后，其中一个字符串已经走完了，那么以字符串短的优先，第一个字符串短则返回true，第二个字符串短则返回fasle。若第一个字符串和第二个字符串比较完成，第一个字符串优先，则比较第二个字符串和第三个字符串，和上面的比较方式相同，整个字符串数组比较完都是前一个字符串优先那么返回true。
输入n个单词，每个单词平均长度为m，那么该算法时间复杂度为O（mn），空间复杂度为O（1）。
代码：

public class IsAlienSorted {
    public static boolean isAlienSorted(String[] words,String order){
        int[] ints = new int[order.length()];
        for (int i = 0; i < order.length(); i++) {
            ints[order.charAt(i)-'a'] = i;
        }
        for (int i = 0; i < words.length-1; i++) {
             if (!isSorted(words[i],words[i+1],ints)){
                return false; 
             }
            }
        return true;
        }
    private static boolean isSorted(String word1, String word2, int[] ints) {
        for (int i = 0; i < word1.length() && i< word2.length(); i++) {
            char ch1 = word1.charAt(i);
            char ch2 = word2.charAt(i);
            if (ints[ch1-'a'] > ints[ch2 - 'a']){
                return true;
            }
            if (ints[ch2-'a'] < ints[ch2 - 'a']) {
                return false;
            }
        }
//        如果没有找到不相同的字母，那么短的单词在排序时应该排在前面所以判断word1是否是最短的，最短则返回
//        true，不是则返回false
        return i == word1.length();
    }
    }