2325. 解密消息

题目

给你字符串 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;
    }
};