验证外星语词典

某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。
给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。

  • 输入：words = [“hello”,”leetcode”], order = “hlabcdefgijkmnopqrstuvwxyz”

  • 输出：true

  • 解释：在该语言的字母表中，’h’ 位于 ‘l’ 之前，所以单词序列是按字典序排列的。

  • 输入：words = [“word”,”world”,”row”], order = “worldabcefghijkmnpqstuvxyz”

  • 输出：false

  • 解释：在该语言的字母表中，’d’ 位于 ‘l’ 之后，那么 words[0] > words[1]，因此单词序列不是按字典序排列的。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
var isAlienSorted = function(words, order) {
    const mp = new Map()
    for(let i = 0; i < order.length; i++) {
        mp.set(order.charAt(i), i)
    }
    for(const [i, w] of words.entries()) {
        if(i == words.length - 1) {
            break
        }
        for(let j = 0; j < w.length; j++) {
            if(j == words[i + 1].length) {
                return false
            }
            const a = mp.get(w.charAt(j)), b = mp.get(words[i + 1].charAt(j))
            if(a > b) {
                return false
            } else if(a < b) {
                break
            }
        }
    }
    return true

};