LeetCode——953.验证外星语词典

通过万岁！！！

• 题目：就是重新定义了26个英文字母的顺序，在order中，然后看一下words数组中的内容，是不是满足字典序。
  • 这里总结一下什么字典序。两个字符串，按照一定顺序来排列，遇到一个不一样的，就能区分出来了，如果遇到的一样的，就继续往下找，直到找到不一样的。如果是一个app和apple这种，则要求必须app是前面一个字符串。
• 思路：就是按照要求找，每比对i和i-1位置，如果不满足就直接返回即可，要是满足，在对比下一组，也就是i++之后，继续比对i和i-1。最开始我用的是map，来存储字典序，后来发现其实我们可以用数组，然后改成了数组，效率高了，时间100了，起飞。
• 技巧：主要是明白字典序，然后这种题就是比较麻烦，没有什么特别多的技巧可言。

java代码

class Solution {
    public boolean isAlienSorted(String[] words, String order) {
        // 就是重新构造一个顺序就行了
        int[] map = new int[26];
        for (int i = 0; i < 26; i++) {
            map[order.charAt(i) - 97] = i;
        }
        int minlen;
        boolean flag;
        for (int i = 1; i < words.length; i++) {// 第几个字符串
            flag = false;// 没有比对成功
            minlen = Math.min(words[i].length(), words[i - 1].length());
            for (int j = 0; j < minlen; j++) {// 第几个字符，防止越界，我们找小的
                if (map[words[i - 1].charAt(j) - 97] > map[words[i].charAt(j) - 97]) {
                    return false;
                } else if (map[words[i - 1].charAt(j) - 97] != map[words[i].charAt(j) - 97]) {
                    // 这两个已经是字典序了
                    flag = true;
                    break;
                }
            }
            // 之前没有判断出来，这时候要求之前的短
            if (!flag && words[i - 1].length() > words[i].length()) {
                return false;
            }
        }
        return true;
    }
}

• 总结：题目就是有点麻烦，考虑的东西有点多。