1. 程式人生 > >noip 2009 洛谷 P1071 潛伏者

noip 2009 洛谷 P1071 潛伏者

題目:潛伏者

思路:
用個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; }