diff --git a/src/main/java/leetcode/editor/cn/DecodeTheMessage.java b/src/main/java/leetcode/editor/cn/DecodeTheMessage.java new file mode 100644 index 0000000..efb77e2 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/DecodeTheMessage.java @@ -0,0 +1,97 @@ +////给你字符串 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 由小写英文字母和 ' ' 组成 +// +// +// Related Topics 哈希表 字符串 👍 59 👎 0 + + +package leetcode.editor.cn; + +import java.util.HashMap; +import java.util.Map; + +// 2325:解密消息 +public class DecodeTheMessage { + public static void main(String[] args) { + Solution solution = new DecodeTheMessage().new Solution(); + } + + //leetcode submit region begin(Prohibit modification and deletion) + class Solution { + public String decodeMessage(String key, String message) { + char cur = 'a'; + Map rules = new HashMap(); + + for (int i = 0; i < key.length(); ++i) { + char c = key.charAt(i); + if (c != ' ' && !rules.containsKey(c)) { + rules.put(c, cur); + ++cur; + } + } + + StringBuilder sb = new StringBuilder(); + for (int i = 0; i < message.length(); ++i) { + char c = message.charAt(i); + if (c != ' ') { + c = rules.get(c); + } + sb.append(c); + } + + return sb.toString(); + } + } +//leetcode submit region end(Prohibit modification and deletion) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/doc/content/DecodeTheMessage.md b/src/main/java/leetcode/editor/cn/doc/content/DecodeTheMessage.md new file mode 100644 index 0000000..3b3b8e8 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/doc/content/DecodeTheMessage.md @@ -0,0 +1,52 @@ +

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

+ +
    +
  1. 使用 key 中 26 个英文小写字母第一次出现的顺序作为替换表中的字母 顺序 。
    2. +
  2. 将替换表与普通英文字母表对齐，形成对照表。
    3. +
  3. 按照对照表 替换 message 中的每个字母。
    4. +
  4. 空格 ' ' 保持不变。
    5. +
+ + + +

返回解密后的消息。

+ +

 

+ +

示例 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" 中每个字母的首次出现可以得到替换表。
+
+ +

 

+ +

提示：

+ + + +
Related Topics
  • 哈希表
  • 字符串

  • 👍 59
  • 👎 0
    • \ No newline at end of file