2325. 解密消息

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 1 天，点击查看活动详情

题目 leetcode.cn/

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

  • 使用 key 中 26 个英文小写字母第一次出现的顺序作为替换表中的字母 顺序 。
  • 将替换表与普通英文字母表对齐，形成对照表。
  • 按照对照表 替换 message 中的每个字母。
  • 空格 ' ' 保持不变。
    • 例如，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" 中每个字母的首次出现可以得到替换表。

• 示例 2：

  • 

  • 输入： key = "eljuxhpwnyrdgtqkviszcfmabo", message = "zwx hnfx lqantp mnoeius ycgk vcnjrdb"
  • 输出： "the five boxing wizards jump quickly"
  • 解释： 对照表如上图所示。提取 "eljuxhpwnyrdgtqkviszcfmabo" 中每个字母的首次出现可以得到替换表。

提示

• 26 <= key.length <= 2000
• key 由小写英文字母及 ' ' 组成
• key 包含英文字母表中每个字符（'a' 到 'z'）至少一次
• 1 <= message.length <= 2000
• message 由小写英文字母和 ' ' 组成

代码

function decodeMessage(key: string, message: string): string {
    let keyLine = [];
    let words = ['a', 'b', 'c', 'd', 'e', 'f',
    'g', 'h', 'i', 'j', 'k',
    'l', 'm', 'n', 'o', 'p', 
    'q', 'r', 's', 't', 'u', 
    'v', 'w', 'x', 'y', 'z'];
    let str = '';
    for(let i = 0; i < key.length; i++){
        if(!keyLine.includes(key[i]) && key[i] !== ' '){
            keyLine.push(key[i]);
        }
    }
    for(let i = 0; i < message.length; i++){
        let index = keyLine.indexOf(message[i])
        if(index !== -1){
            str += words[index]
        } else {
            str += ' '
        }
        
    }
    return str
};

• 遍历比较+循环拼接
  • 首先可以按照a - z的顺序生成普通英文字母表（可以自己手写定义，也可以使用ASCII循环生成），这里就自己按照字母顺序写了，少一个循环，节省点运行时间
  • 然后定义一个用于保存结果的变量字符串和保存对照表的数组
  • 遍历给定的字符串key，将key中首次出现的字母添加到空数组中，排除掉重复项和空格
  • 最后遍历给定的字符串message，将其中的每一个字符单独取出，判断其在对照表中的位置index，然后使用该位置index去普通表中找到对应的字母，将其拼接起来。如果没有在对照表中找到，则index为-1，代表当前message是空格，那么结果中也应该拼接空格
  • 最后返回结果字符串即可

结果

• 遍历比较+遍历拼接

•