P1071 [NOIP2009 提高组] 潜伏者

1.题目太长要耐性总结出题目的要求

2.map中count的使用方法

#include <bits/stdc++.h>
using namespace std;
map<char, char>m0, m1;//m0记录密文对明文，m1记录明文对密文

int main() {
	string x, y, z ;//x为密文，y为明文，z为待翻译的密文
	cin >> x >> y >> z;
	int len = x.size();
	// //第一个for循环用来记录明文和密文的对应关系
	for (int i = 0; i < len; i++) {
		//判断密文多对一，或明文多对一的情况，如果符合这种情况，
		// 说明和规则不符，直接输出Failed
		if ((m0.count(x[i]) && m0[x[i]] != y[i]) ||
			(m1.count(y[i]) && m1[y[i]] != x[i])) {
			cout << "Failed";
			return 0;
		}
		//如果符合规则，则记录
		else {
			m0[x[i]] = y[i];
			m1[y[i]] = x[i];
		}
	}
	char temp = 'A';
	//第二个for循环用来判断是否符合第一条规则，即A~Z全部有对应的密文
	for (int i = 0; i < 26; i++) {
		//判断是否A~Z都有密文，如果发现没有密文的，说明和规则不符，直接输出Failed
		if (!m1.count(temp + i)) {
			cout << "Failed";
			return 0;
		}
	}
	//如果运行到了这里，说明所有规则都符合。直接第三个for循环输出结果
	for (int i = 0; i < z.size(); i++) {
		//注意输入的翻译信息行末有空格！！
		if (z[i] != ' ') {
			cout << m0[z[i]];
		}
	}
	return 0;
}