LeetCode 剑指 Offer II 034. 外星语言是否排序

LeetCode 剑指 Offer II 034. 外星语言是否排序

题目描述

某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。
给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。
  示例 1：
  输入：words = [“hello”,“leetcode”], order = “hlabcdefgijkmnopqrstuvwxyz”
  输出：true
  解释：在该语言的字母表中，‘h’ 位于 ‘l’ 之前，所以单词序列是按字典序排列的。

LeetCode 剑指 Offer II 034. 外星语言是否排序
提示：

1 <= words.length <= 100
1 <= words[i].length <= 20
order.length == 26
在 words[i] 和 order 中的所有字符都是英文小写字母。

一、解题关键词

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {
    public boolean isAlienSorted(String[] words, String order) {
        Map <Character,Integer> map = new HashMap<>();
        int len = order.length();
        for(int i = 0;i < len ; i++){
            map.put(order.charAt(i),i);
        }
        for(int i = 0;i < words.length - 1;i++){
            String w1 = words[i];
            int w1len = w1.length();
            String w2 = words[i + 1];
            int w2Len = w2.length();
            for(int j = 0; j < Math.max(w1len,w2Len);j++){
                int idW1 = j >= w1len ? -1 : map.get(w1.charAt(j));
                int idW2 = j >= w2Len ? -1 : map.get(w2.charAt(j));
                if(idW1 > idW2){ return false;}
                if(idW1 < idW2){break;}
            }
        }
        return true;
    }
}

2.知识点

---

总结

相同题目

953. 验证外星语词典