LeetCode 2227. 加密解密字符串

den den

已于 2022-04-05 23:09:26 修改

阅读量552

点赞数 1

CC 4.0 BY-SA版权

文章标签： leetcode 算法数据结构

于 2022-04-05 23:08:33 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_51628547/article/details/123979685

这个博客介绍了`Encrypter`类的设计，它使用逆向思考来实现加密和解密操作。类中包含两个映射：一个用于储存解密后字符串的数量，另一个用于字符到字符串的映射。在构造函数中，根据给定的键值对和字典，建立映射关系并计算可解密字符串的数量。`encrypt`方法用于加密字符串，如果找不到对应的字符则返回`#`。而`decrypt`方法则根据已知的解密映射，查找给定字符串在解密后的出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

逆向思考

class Encrypter {
private:
    //储存dictionary中所有可以解密后各字符串的数量
    unordered_map<string,int> hj; 
    unordered_map<char,string> cut; 
public:
    Encrypter(vector<char>& keys, vector<string>& values, vector<string>& dictionary) {
        int n=keys.size();
        for(int i=0;i<n;i++){
            cut.insert({keys[i],values[i]});
        }
        for(string &s:dictionary){
            string p=encrypt(s);
            //如为 '#' 则说明 该 s 无法通过已有的keys转变为解密后的字符串
            if(p[0]!='#') hj[p]++; 
        }
    }
    
    string encrypt(string word1) {
        string s;
        for(char &i:word1) {
            //如果在cut 中找不到 字符对应 则返回 '#' 表示 未找到
            if(cut.count(i))s+=cut[i];
            else return "#";     
        }
        return s;
    }
    
    int decrypt(string word2) { //逆向思考 
        return hj[word2];
    }
};