专栏文章

题解:P1071 [NOIP 2009 提高组] 潜伏者

P1071题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miq98ct8
此快照首次捕获于
2025/12/04 01:01
3 个月前
此快照最后确认于
2025/12/04 01:01
3 个月前
查看原文

原题

这道题可以用map映射。
开两个map, mpimp_i 记录该字母将会被翻译为什么字母, ifmpiifmp_i 记录是否违反题中条件三。
中间再用循环扫一遍是否有字母未出现。
最后输出需要翻译的字符串在 mpmp 中的映射即可。

代码

CPP
#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <string>
#include <string.h>
#include <vector>
#include <queue>
#include <map>
#include <algorithm>//头文件
using namespace std;
string s1, s2, s3;
map <char, char> mp;
map <char, char> ifmp;//映射
int main() {
	cin >> s1 >> s2 >> s3;
	int len = s1.size();
	for (int i = 0; i < len; i++)
	{
		if (mp[s1[i]] && mp[s1[i]]!=s2[i]) {
			cout << "Failed";
			return 0;
		}//判断一个字母是否有多种翻译
		mp[s1[i]] = s2[i];
		ifmp[s2[i]] = 1;
		if (ifmp[s2[i]] && s2[i] != mp[s1[i]]) {
			cout << "Failed";
			return 0;
		}//判断是否违反条件三
	}
	for (char i = 'A'; i <= 'Z'; i++)
	{
		if (!ifmp[i]) {
			cout << "Failed";
			return 0;
		}//判断是否缺少字母
	}
	len = s3.size();
	for (int i = 0; i < len; i++)
		cout << mp[s3[i]];
	return 0;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...