最新华为OD机试真题-密码解密(100分)

🍭 大家好这里是清隆学长 ，一枚热爱算法的程序员

✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解

👏 感谢大家的订阅➕ 和 喜欢💗

最新华为OD机试D卷目录，全、新、准，题目覆盖率达 95% 以上，支持题目在线评测

最新华为OD机试目录: https://www.nowcoder.com/discuss/636153620743897088?sourceSSR=users

📎在线评测链接

密码解密(100分)

🌍 评测功能需要 =>订阅专栏<= 后联系清隆解锁～

🍓OJ题目截图

🍏 密码解密

问题描述

LYA 收到了一段加密后的字符串 ,这段字符串是通过一个特殊的 "密码本" 加密的。"密码本" 的映射规则如下:字母 到 分别用数字 到 表示;字母 到 分别用 到 表示。现在 LYA 需要你的帮助,将这段 "密文" 解密并输出明文。

注意:映射规则保证是唯一的,即每个字母只会被映射到唯一的数字或数字+星号的组合。

输入格式

输入一行,包含一个字符串 ,表示 LYA 收到的 "密文"。

输出格式

输出一行,包含一个字符串,表示解密后的明文。

样例输入

20*19*20*

样例输出

tst

数据范围

• 解密后的明文长度不超过 。

题解

本题可以通过 "密码本" 的映射规则,将 "密文" 中的数字或数字+星号的组合替换成对应的字母即可。

具体步骤如下:

1. 从 到 遍历每个数字 :

   • 如果 ,则将 替换成字符 ;
   • 否则,将 替换成字符 。

2. 输出替换后的字符串即为解密后的明文。

时间复杂度 ,空间复杂度 。其中 为字符串 的长度。

参考代码

• Python

s = input()

for i in range(26, 0,