百度网站怎么做,wordpress4.x版本,中企动力邮箱设置,网站推广服务合同模板文章目录1. 题目2. 解题1. 题目
给你字符串 key 和 message #xff0c;分别表示一个加密密钥和一段加密消息。 解密 message 的步骤如下#xff1a;
使用 key 中 26 个英文小写字母第一次出现的顺序作为替换表中的字母 顺序 。将替换表与普通英文字母表对齐#xff0c;形…
文章目录1. 题目2. 解题1. 题目
给你字符串 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 由小写英文字母和 组成来源力扣LeetCode 链接https://leetcode.cn/problems/decode-the-message 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
按题意模拟
class Solution:def decodeMessage(self, key: str, message: str) - str:c set()chars [chr(ord(a)i) for i in range(26)]idx 0d {}for x in key:if x not in c and x ! :c.add(x)d[x] chars[idx]idx 1return .join([d[x] if x in d else x for x in message])32 ms 15.1 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步