【哈希映射 字符串 乘法原理】2227. 加密解密字符串

本文涉及知识点

哈希映射 字符串 乘法原理

LeetCode 2227. 加密解密字符串

给你一个字符数组 keys ,由若干 互不相同 的字符组成。还有一个字符串数组 values ,内含若干长度为 2 的字符串。另给你一个字符串数组 dictionary ,包含解密后所有允许的原字符串。请你设计并实现一个支持加密及解密下标从 0 开始字符串的数据结构。

字符串 加密 按下述步骤进行:

对字符串中的每个字符 c ,先从 keys 中找出满足 keys[i] == c 的下标 i 。

在字符串中,用 values[i] 替换字符 c 。

字符串 解密 按下述步骤进行:

将字符串每相邻 2 个字符划分为一个子字符串,对于每个子字符串 s ,找出满足 values[i] == s 的一个下标 i 。如果存在多个有效的 i ,从中选择 任意 一个。这意味着一个字符串解密可能得到多个解密字符串。

在字符串中,用 keys[i] 替换 s 。

实现 Encrypter 类:

Encrypter(char[] keys, String[] values, String[] dictionary) 用 keys、values 和 dictionary 初始化 Encrypter 类。

String encrypt(String word1) 按上述加密过程完成对 word1 的加密,并返回加密后的字符串。

int decrypt(String word2) 统计并返回可以由 word2 解密得到且出现在 dictionary 中的字符串数目。

示例:

输入:

"Encrypter", "encrypt", "decrypt"

\[\['a', 'b', 'c', 'd'\], \["ei", "zf", "ei", "am"\], \["abcd", "acbd", "adbc", "badc", "dacb", "cadb", "cbda", "abad"\]\], \["abcd"\], \["eizfeiam"\]

输出:

null, "eizfeiam", 2

解释:

Encrypter encrypter = new Encrypter([['a', 'b', 'c', 'd'], ["ei", "zf", "ei", "am"], ["abcd", "acbd", "adbc", "badc", "dacb", "cadb", "cbda", "abad"]);

encrypter.encrypt("abcd"); // 返回 "eizfeiam"。

// 'a' 映射为 "ei",'b' 映射为 "zf",'c' 映射为 "ei",'d' 映射为 "am"。

encrypter.decrypt("eizfeiam"); // return 2.

// "ei" 可以映射为 'a' 或 'c',"zf" 映射为 'b',"am" 映射为 'd'。

// 因此,解密后可以得到的字符串是 "abad","cbad","abcd" 和 "cbcd"。

// 其中 2 个字符串,"abad" 和 "abcd",在 dictionary 中出现,所以答案是 2 。

提示:

1 <= keys.length == values.length <= 26

values[i].length == 2

1 <= dictionary.length <= 100

1 <= dictionary[i].length <= 100

所有 keys[i] 和 dictionary[i] 互不相同

1 <= word1.length <= 2000

1 <= word2.length <= 200

所有 word1[i] 都出现在 keys 中

word2.length 是偶数

keys、values[i]、dictionary[i]、word1 和 word2 只含小写英文字母

至多调用 encrypt 和 decrypt 总计 200 次

哈希映射

m_mEnc 记录keys和values间的映射。

for (auto& s : dictionary) {

m_mDecCount[encrypt(s)]++;

}
注意:dictionary[i] 可能包括keys之外的字符,如果包括直接加密成空字符串。反正word2不会为空。

核心代码

cpp 复制代码
class Encrypter {
public:
	Encrypter(vector<char>& keys, vector<string>& values, vector<string>& dictionary) {
		for (int i = 0; i < keys.size(); i++) {
			m_mEnc[keys[i]] = values[i];			
		}
		for (auto& s : dictionary) {			
			m_mDecCount[encrypt(s)]++;
		}		
	}

	string encrypt(const string& word1) {
		string str = "";
		for (const auto& ch : word1) {
			if (!m_mEnc.count(ch)) { return ""; }
			str += m_mEnc[ch];
		}
		return str;
	}

	int decrypt(string word2) {
		return m_mDecCount[word2];
	}
	unordered_map<char, string> m_mEnc;
	unordered_map<string, int> m_mDecCount;
};

扩展阅读

视频课程

有效学习:明确的目标 及时的反馈 拉伸区(难度合适),可以先学简单的课程,请移步CSDN学院,听白银讲师(也就是鄙人)的讲解。
https://edu.csdn.net/course/detail/38771

如何你想快速形成战斗了,为老板分忧,请学习C#入职培训、C++入职培训等课程
https://edu.csdn.net/lecturer/6176

相关下载

想高屋建瓴的学习算法,请下载《喜缺全书算法册》doc版
https://download.csdn.net/download/he_zhidan/88348653

我想对大家说的话
《喜缺全书算法册》以原理、正确性证明、总结为主。
闻缺陷则喜是一个美好的愿望,早发现问题,早修改问题,给老板节约钱。
子墨子言之:事无终始,无务多业。也就是我们常说的专业的人做专业的事。
如果程序是一条龙,那算法就是他的是睛

测试环境

操作系统:win7 开发环境: VS2019 C++17

或者 操作系统:win10 开发环境: VS2022 C++17

如无特殊说明,本算法用**C++**实现。

相关推荐
感哥13 小时前
C++ 面向对象
c++
CoovallyAIHub15 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
沐怡旸15 小时前
【底层机制】std::shared_ptr解决的痛点?是什么?如何实现?如何正确用?
c++·面试
NAGNIP16 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo16 小时前
半开区间和开区间的两个二分模版
算法
moonlifesudo16 小时前
300:最长递增子序列
算法
CoovallyAIHub21 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
感哥21 小时前
C++ STL 常用算法
c++
CoovallyAIHub21 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
saltymilk1 天前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程