洛谷 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[26],b[26];
char s1[N],s2[N],c[N],ans[N];
int main(){
    memset(a,-1,sizeof(a));
    memset(b,-1,sizeof(b));
    scanf("%s%s%s",s1,s2,c);
    m=strlen(s1); n=strlen(c);
    for(rg int i=0;i<m;i++)
        if(a[s1[i]-'A']==-1&&b[s2[i]-'A']==-1) 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 0;
            }
    for(rg int i=0;i<26;i++)if(a[i]==-1){
        puts("Failed"); return 0;
    }
    for(rg int i=0;i<n;i++) 
        if(a[c[i]-'A']!=-1) ans[i]=(char)(a[c[i]-'A']+'A');
        else{
            puts("Failed"); return 0;
        }
    for(rg int i=0;i<n;i++) printf("%c",ans[i]);
    puts("");
    return 0;
}