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

原文：https://www.luogu.com.cn/article/jftnkm89 点个赞吧！

不知道为什么大家的做法都那么复杂，只有一篇题解和我思路差不多。

思路

这就是个模拟题。我们设读入的三行字符串分别为a , b , c a,b,ca,b,c。

一看到题目，就知道可以用map解题。先设一个map<char,char>mp;，用于整理“密码本”；再设一个map<char,bool>vis;，用于记录哪个字符已经在“密码本”里了。

首先遍历a aa：如果v i s b i = 1 ∧ b i ≠ m p a i vis_{b_i}=1 \land b_i \ne mp_{a_i}visbi​​=1∧bi​=mpai​​，直接输出Failed并结束程序；否则，m p a i ← b i , v i s b i ← 1 mp_{a_i} \gets b_i,vis_{b_i} \gets 1mpai​​←bi​,visbi​​←1。

然后遍历A ∼ Z \tt A \sim ZA∼Z，如果v i s i = 0 vis_i=0visi​=0，输出Failed并结束程序。

最后根据“密码本”翻译c cc中的内容并输出。

Code

#include<bits/stdc++.h>usingnamespacestd;string a,b,c;map<char,char>mp;map<char,bool>vis;intmain(){cin>>a>>b>>c;for(inti=0;i<a.size();i++){if(vis[b[i]]&&b[i]!=mp[a[i]]){cout<<"Failed\n";return0;}mp[a[i]]=b[i],vis[b[i]]=1;}for(chari='A';i<='Z';i++){if(!vis[i]){cout<<"Failed\n";return0;}}for(inti=0;i<c.size();i++)cout<<mp[c[i]];}