洛谷 1071 潜伏者（NOIp2009提高组）

【题意概述】　　

　　给出三行字符串，前两行代表密码与明文的对应关系，第三行为待翻译的文本。要求按照对应关系翻译文本。

【题解】

　　直接模拟即可。 注意判断Failed的情况。

 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #define LL long long
 #define rg register
 #define N 200010
 using namespace std;
 int n,m,a[],b[];
 char s1[N],s2[N],c[N],ans[N];
 int main(){
     memset(a,-,sizeof(a));
     memset(b,-,sizeof(b));
     scanf("%s%s%s",s1,s2,c);
     m=strlen(s1); n=strlen(c);
     for(rg int i=;i<m;i++)
         if(a[s1[i]-'A']==-&&b[s2[i]-'A']==-) a[s1[i]-'A']=s2[i]-'A',b[s2[i]-'A']=s1[i]-'A';
         else
             if(a[s1[i]-'A']!=s2[i]-'A'||b[s2[i]-'A']!=s1[i]-'A'){
                 puts("Failed"); return ;
             }
     for(rg int i=;i<;i++)if(a[i]==-){
         puts("Failed"); return ;
     }
     for(rg int i=;i<n;i++)
         if(a[c[i]-'A']!=-) ans[i]=(char)(a[c[i]-'A']+'A');
         else{
             puts("Failed"); return ;
         }
     for(rg int i=;i<n;i++) printf("%c",ans[i]);
     puts("");
     return ;
 }