洛谷 P1071 潜伏者 —— 模拟

题目：https://www.luogu.org/problemnew/show/P1071

按题意模拟即可。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int const xn=;
int t[],p[];
char a[xn],b[xn],c[xn],ans[xn];
int main()
{
    scanf("%s %s %s",a+,b+,c+);
    int l=strlen(a+),ll=strlen(c+);
    memset(t,-,sizeof t);
    memset(p,-,sizeof p);
    bool fl=;
    for(int i=;i<=l;i++)
    {
        int x=a[i]-'A',y=b[i]-'A';
        if((t[x]==-)^(p[y]==-)){printf("Failed\n"); return ;}
        if(t[x]!=-&&p[y]!=-&&(x!=p[y]||y!=t[x])){printf("Failed\n"); return ;}
        t[x]=y; p[y]=x;
    }
    for(int i=;i<;i++)if(p[i]==-){printf("Failed\n"); return ;}
    for(int i=;i<=ll;i++)
    {
        int x=c[i]-'A';
        if(t[x]==-){printf("Failed\n"); return ;}
        ans[i]=t[x]+'A';
    }
    for(int i=;i<=ll;i++)printf("%c",ans[i]);
    return ;
}