P1071 潜伏者

题目链接

P1071 潜伏者

题目梗概

根据掌握的一对密文和原文推出加密规则，再根据加密规则解密另一句密文。

密文和原文都是有大写字母组成的，在加密规则中，原文字母和密文字母都是一一对应的，不会出现不同的字母加密成一种字母，也不会出现不同的字母解密成一种字母。

如果题中给出的一对密文和原文中，出现了上文中所说的不是一一对应的情况就输出，failed。如果可以一一对应，就将另一句密文解密，并输出解密后的原文。

解题思路

Failed有两种情况

1. 第一种是对应关系混乱，出现一对多或多对一的情况。
2. 第二种是对应关系不全，26字母有的没有对应上

针对上述情况，我们建立两张哈希表来存储对应关系，分别是解密表de，加密表en。如果对应关系（如A-B)没有在两张表内出现，则保存信息到表里。但如果出现了，我们就针对对应关系是否混乱进行检查。

1. 密文字母出现在解密表里，但对应的原文字母却和当前的对应关系不符（如 A-C），即出现一对多的情况，输出“Failed"。
2. 原文字母出现在加密表里，但对应的密文字母却和当前的对应关系不符（如 E-B），即出现多对一的情况，输出“Failed"。

对于对应关系不全的情况，最后查看一下哈希表的长度即可，如果不足26，则输出"Failed"。

解密另一个密文时，根据解密表中存储的对应关系，一一打印即可。

完整代码

#include <iostream>
#include <map>
using namespace std;
int main(){
	string a,b,c;
	map<char,char> de, en;
	cin >> a >> b >> c;
	for(int i = 0;i<a.length();i++){
		if(de.find(a[i]) != de.end() && de[a[i]] != b[i]){
			cout << "Failed";
			return 0;
		}else if(en.find(b[i]) != en.end() && en[b[i]] != a[i]){
			cout << "Failed";
			return 0;
		}else{
			de.insert(pair<char,char>(a[i], b[i]));
			en.insert(pair<char,char>(b[i], a[i]));
		}
	}
	if(de.size() != 26){
		cout << "Failed";
		return 0;
	}
	for(int i = 0;i<c.length();i++){
		cout << de[c[i]];
	}
	return 0;
}