【leetcode】剑指 Offer II 034. 外星语言是否排序（js实现）

最新推荐文章于 2024-06-13 14:23:28 发布

想做一只快乐的修狗

最新推荐文章于 2024-06-13 14:23:28 发布

阅读量92

点赞数

文章标签： javascript leetcode 开发语言

本文链接：https://blog.csdn.net/weixin_44109827/article/details/128491733

版权

1. 题目

剑指 Offer II 034. 外星语言是否排序
在这里插入图片描述

2. 思路

将order中的字符与正常26个字母的字典序进行映射；
遍历words中的每个word，将每个word还原成正常字典序的单词，再使用比较运算符进行比较即可

3. 代码实现

/**
 * @param {string[]} words
 * @param {string} order
 * @return {boolean}
 */
var isAlienSorted = function(words, order) {
    let map = new Map()
    for (let i = 0; i < order.length; i++) {
        map.set(order[i], String.fromCharCode(97 + i))
    }
    // return map
    for (let j = 0; j < words.length; j++) {
        words[j] = [...words[j]].reduce((pre, cur) => pre + map.get(cur), '')
        if (j && words[j] < words[j - 1]) return false
    }
    return true
};