栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

JavaScript算法36- 解密消息(leetCode:6108简单)周赛

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

JavaScript算法36- 解密消息(leetCode:6108简单)周赛

6108. 解密消息

一、题目

给你字符串 key 和 message ,分别表示一个加密密钥和一段加密消息。解密 message 的步骤如下:

  1. 使用 key 中 26 个英文小写字母第一次出现的顺序作为替换表中的字母 顺序 。
  2. 将替换表与普通英文字母表对齐,形成对照表。
  3. 按照对照表 替换 message 中的每个字母。
  4. 空格 ’ ’ 保持不变。
  • 例如,key = "happy boy"(实际的加密密钥会包含字母表中每个字母 至少一次),据此,可以得到部分对照表('h' -> 'a'、'a' -> 'b'、'p' -> 'c'、'y' -> 'd'、'b' -> 'e'、'o' -> 'f')。
    返回解密后的消息。

示例 1:

输入:key = "the quick brown fox jumps over the lazy dog", message = "vkbs bs t suepuv"
输出:"this is a secret"
解释:
对照表如上图所示。
提取 "the quick brown fox jumps over the lazy dog" 中每个字母的首次出现可以得到替换表。

提示:

  • 26 <= key.length <= 2000
  • key 由小写英文字母及 ' ' 组成
  • key 包含英文字母表中每个字符('a' 到 'z')至少一次
  • 1 <= message.length <= 2000
  • message 由小写英文字母和 ' ' 组成
二、题解
  • 用Set集合结构对key进行去重,删除集合中的空格' ',再转为keyArr数组
  • 遍历message中的字符,获取当前字符在keyArr中的索引,就可进行解密
var decodeMessage = function (key, message) {
    let keySet = new Set(key.split(''))
    keySet.delete(' ')
    const keyArr = [...keySet]  

    let realMessage = []
    for (let i = 0; i < message.length; i++) {        
        if (message[i] === ' ') {
            realMessage.push(' ')
        } else {
            const realAlphabet = String.fromCharCode(keyArr.indexOf(message[i]) + 'a'.charCodeAt())
            realMessage.push(realAlphabet)
        }
    }
    return realMessage.join('')
 };

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1006848.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号