题目
给你字符串 key 和 message ,分别表示一个加密密钥和一段加密消息。解密 message 的步骤如下:
使用 key 中 26 个英文小写字母第一次出现的顺序作为替换表中的字母 顺序 。
将替换表与普通英文字母表对齐,形成对照表。
按照对照表 替换 message 中的每个字母。
空格 ’ ’ 保持不变。
例如,key = “happy boy”(实际的加密密钥会包含字母表中每个字母 至少一次),据此,可以得到部分对照表(‘h’ -> ‘a’、‘a’ -> ‘b’、‘p’ -> ‘c’、‘y’ -> ‘d’、‘b’ -> ‘e’、‘o’ -> ‘f’)。
返回解密后的消息。
思路
题目没啥好说的,按照意思直接模拟就可以。说下代码的优化吧,使用unordered_map要不map快一些,因为无序的,另外因为是解密消息,所以也不需要另外声明一个字符串来存储答案,直接在原字符串改动就可以
代码
class Solution {
public:
string decodeMessage(string key, string message) {
char i = 'a';
std :: unordered_map<char,char>mp;
for(auto it : key){
if(!mp.count(it) && it != ' '){
mp[it] = i++;
}
}
for(auto &it : message){
if(it == ' ') continue;
it = mp[it];
}
return message;
}
};