最新华为OD机试真题-密码解密(100分)
🍭 大家好这里是清隆学长 ,一枚热爱算法的程序员
✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解
👏 感谢大家的订阅➕ 和 喜欢💗
最新华为OD机试D卷目录,全、新、准,题目覆盖率达 95% 以上,支持题目在线评测
最新华为OD机试目录: https://www.nowcoder.com/discuss/636153620743897088?sourceSSR=users
📎在线评测链接
🌍 评测功能需要 =>订阅专栏<= 后联系清隆解锁~
🍓OJ题目截图
🍏 密码解密
问题描述
LYA 收到了一段加密后的字符串 ,这段字符串是通过一个特殊的 "密码本" 加密的。"密码本" 的映射规则如下:字母 到 分别用数字 到 表示;字母 到 分别用 到 表示。现在 LYA 需要你的帮助,将这段 "密文" 解密并输出明文。
注意:映射规则保证是唯一的,即每个字母只会被映射到唯一的数字或数字+星号的组合。
输入格式
输入一行,包含一个字符串 ,表示 LYA 收到的 "密文"。
输出格式
输出一行,包含一个字符串,表示解密后的明文。
样例输入
20*19*20*
样例输出
tst
数据范围
- 解密后的明文长度不超过 。
题解
本题可以通过 "密码本" 的映射规则,将 "密文" 中的数字或数字+星号的组合替换成对应的字母即可。
具体步骤如下:
-
从 到 遍历每个数字 :
- 如果 ,则将 替换成字符 ;
- 否则,将 替换成字符 。
-
输出替换后的字符串即为解密后的明文。
时间复杂度 ,空间复杂度 。其中 为字符串 的长度。
参考代码
- Python
s = input()
for i in range(26, 0,
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
最新华为OD机试-E+D卷 文章被收录于专栏
本专栏给大家提供了华为2024最新华为OD-E/D卷的题目汇总和(Java/Cpp/Python)三语言解析 + 部分题目提供OJ在线评测