noip 2009 洛谷 P1071 潛伏者
阿新 • • 發佈:2018-12-24
題目:潛伏者
思路:
用個map搞一搞就好了。
程式碼:
#include<bits/stdc++.h>
using namespace std;
#define maxn 100
map<char,char> mp,mp2;
char a[maxn+5],b[maxn+5],c[maxn+5];
int n,m;
int main() {
scanf("%s%s%s",a,b,c);
n=strlen(a),m=strlen(c);
for(int i=0;i<n;i++) {
if(mp.count(a[i])&&mp[a[i]]!= b[i]) {
printf("Failed\n");
return 0;
}
mp[a[i]]=b[i];
if(mp2.count(b[i])&&mp2[b[i]]!=a[i]) {
printf("Failed\n");
return 0;
}
mp2[b[i]]=a[i];
}
for(char i='A';i<='Z';i++) {
if(!mp.count(i)) {
printf("Failed\n");
return 0;
}
}
for(int i=0;i<m;i++) {
printf ("%c",mp[c[i]]);
}
return 0;
}