易错点:
- "唯一对应"这一性质需要双向合法.
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int MAXN=2e2;
char lock[MAXN],orignal[MAXN];
char match[MAXN];
bool isAllMatched(){//是否都出现过
for(int i='A';i<='Z';i++){
if(!match[i])return 0;
}
return 1;
}
/**
* return 是否成功
*/
int match2[MAXN];//该原文对应的密文
bool getPassword(){
int len=strlen(lock);
for(int i=0;i<len;i++){
int nowLock=lock[i],nowOrig=orignal[i];
if(match2[nowOrig]&&!match[nowLock])return 0;
if(!match[nowLock])match[nowLock]=nowOrig;
if(match[nowLock]!=nowOrig){
return 0;
}
match2[nowOrig]=nowLock;
}
if(!isAllMatched())return 0;
return 1;
}
char query[MAXN];
int main(){
cin>>lock>>orignal;
cin>>query;
bool isOk=getPassword();
if(!isOk){
printf("Failed\n");
return 0;
}
for(int i=0;i<strlen(query);i++){
cout<<(char)match[query[i]];
}
cout<<endl;
return 0;
}