解密消息

JYeontu
187 阅读2分钟

🎈 算法并不一定都是很难的题目，也有很多只是一些代码技巧，多进行一些算法题目的练习，可以帮助我们开阔解题思路，提升我们的逻辑思维能力，也可以将一些算法思维结合到业务代码的编写思考中。简而言之，平时进行的算法习题练习带给我们的好处一定是不少的，所以让我们一起来养成算法练习的习惯。今天练习的题目是一道比较简单的题目 ->解密消息

问题描述

给你字符串  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" 中每个字母的首次出现可以得到替换表。

示例 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  由小写英文字母和  ' '  组成

思路分析

首先我们应该要先理解一下题目意思，题目会给我们两个字符串，分别是key和message，分别表示一个加密密钥和一段加密消息，我们需要通过给出的秘钥计算出对照字母表，如示例一：the quick brown fox jumps over the lazy dog,我们将其转换成对照字母表可以得到：

t -> a、h -> b、e -> c、q -> d、u -> e、i -> f、c -> g、k -> h、b -> i、r -> j、o -> k、w -> h、n -> m、f -> n、x -> o、j -> p、m -> q、p -> r、 s -> s、v -> t、l -> u、a -> v、z -> w、y -> x、d -> y、g -> z

也就是说message中的 t 需要使用 a 来代替，h 需要使用 b 来代替 …… 根据上面得到的对照字母表，我们可以将 messagevkbs bs t suepuv转换成this is a secret。

  • 通过key计算对照字母表

我们只需要转换字母，所以我们可以先将空格去除:

key = key.replaceAll(" ", "");

使用 map 来记录对照表，小写字母的 ascall 码是从 97 开始，所以我们起始数字取 97，再使用String.fromCharCode将其转换为字母。

const map = {};
let n = 97;
for (let i = 0; i < key.length; i++) {
  if (map[key[i]] == undefined) {
    map[key[i]] = String.fromCharCode(n++);
  }
}
  • 对message进行解密

通过前面得到的字母对照表对message进行解密

let res = "";
for (let i = 0; i < message.length; i++) {
  res += map[message[i]] || message[i];
}

AC 代码

完整 AC 代码如下：

/**
 * @param {string} key
 * @param {string} message
 * @return {string}
 */
var decodeMessage = function (key, message) {
  key = key.replaceAll(" ", "");
  const map = {};
  let n = 97;
  for (let i = 0; i < key.length; i++) {
    if (map[key[i]] == undefined) {
      map[key[i]] = String.fromCharCode(n++);
    }
  }
  let res = "";
  for (let i = 0; i < message.length; i++) {
    res += map[message[i]] || message[i];
  }
  return res;
};

说在后面

🎉 这里是 JYeontu，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，在此谢谢大家的支持，我们下文再见 🙌。

avatar
文章
阅读
粉丝