题目描述与示例
题目描述
给定一段“密文”字符串s
,其中字符都是经过"密码本”映射的,现需要将“密文”解密并且输出映射的规则 ("a-i"
分别用"1-9"
表示,"j-z"
分别用"10-26"
表示
约束:映射始终唯一
输入描述
“密文”字符串
输出描述
明文字符串
补充说明
翻译后的文本的长度在100
以内
示例
输入
20*19*20*
输出
tst
解题思路
涉及元素一一映射的关系,因此本题是非常简单直接的哈希表题,属于送分题。
为了构建数字和字母之间的映射,可以使用ASCII码值来完成。使用ord("a")
可以计算得到字符"a"
的ASCII码值,选定数字i
的范围为[1, 26]
,则ord("a")+i-1
可以得到所有小写字母的ASCII码值,再使用chr()
内置函数讲ASCII码值转换回小写字母,即chr(ord("a")+i-1)
。故构建映射关系哈希表的代码为
dic = {i: chr(ord("a") + i - 1) for i in range(1, 27)}
剩余部分就相当简单了。
代码
Python
# 题目:【哈希表】2023C-密码解密
# 分值:100
# 作者:许老师-闭着眼睛学数理化
# 算法:哈希表
# 代码看不懂的地方,请直接在群上提问
# 构建数字和字母之间的映射关系
dic = {i: chr(ord("a") + i - 1) for i in range(1, 27)}
# 根据"*"进行分割
lst = input().split("*")
ans = str()
# 遍历lst中的所有字符串类型数字num_s
# 最后一个星号会导致分割后出现多一个空串,
# 因此遍历时需要排除掉最后这一个空串
for num_s in lst[:-1]:
# 将其转化为数字类型的num
num = int(num_s)
# 找到num在dic中对应的字母,延长到ans后米娜
ans += dic[num]
# 输出答案
print(ans)
Java
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
Map<Integer, Character> dic = new HashMap<>();
for (int i = 1; i <= 26; i++) {
dic.put(i, (char) ('a' + i - 1));
}
String input = scanner.nextLine();
String[] lst = input.split("\\*");
StringBuilder ans = new StringBuilder();
// java在分割字符串后不会出现空串
for (int i = 0; i < lst.length; i++) {
int num = Integer.parseInt(lst[i]);
ans.append(dic.get(num));
}
System.out.println(ans.toString());
}
}
C++
#include <iostream>
#include <unordered_map>
#include <sstream>
#include <vector>
using namespace std;
int main() {
unordered_map<int, char> dic;
for (int i = 1; i <= 26; i++) {
dic[i] = 'a' + i - 1;
}
string input;
getline(cin, input);
stringstream ss(input);
vector<string> lst;
string token;
while (getline(ss, token, '*')) {
lst.push_back(token);
}
string ans;
for (size_t i = 0; i < lst.size() - 1; ++i) {
int num = stoi(lst[i]);
ans += dic[num];
}
cout << ans << endl;
return 0;
}
时空复杂度
时间复杂度:O(N)
。需要一次遍历字符串s
空间复杂度:O(1)
。哈希表所占空间,长度为26
,可视为常数级别空间。
华为OD算法/大厂面试高频题算法练习冲刺训练
-
华为OD算法/大厂面试高频题算法冲刺训练目前开始常态化报名!目前已服务100+同学成功上岸!
-
课程讲师为全网50w+粉丝编程博主@吴师兄学算法 以及小红书头部编程博主@闭着眼睛学数理化
-
每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!
-
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁
-
可上全网独家的欧弟OJ系统练习华子OD、大厂真题
-
可查看链接 大厂真题汇总 & OD真题汇总(持续更新)
-
绿色聊天软件戳
od1336
了解更多