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

_Manstein_ · 2025-02-14 20:00:12 · 题解

原题

这道题可以用map映射。

开两个map， mp_i 记录该字母将会被翻译为什么字母， ifmp_i 记录是否违反题中条件三。

中间再用循环扫一遍是否有字母未出现。

最后输出需要翻译的字符串在 mp 中的映射即可。

代码

#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;
}