洛谷 P1071 潜伏者

 这题有一个注意点就是加密信息所对应的密码是唯一的，密码所对应的加密信息也是唯一的，这点需要注意。其他应该就是模拟了。
 话不多说，上代码。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 char s1[105],s2[105],s3[105],m1[30],ans[30],m2[30];//ans数组用来存储答案，m1表示加密信息的所对应的密码，m2表示密码所对应的加密信息， 
 4 bool b1[30],b2[30];//用来存储出现次数 
 5 int main()
 6 {
 7     scanf("%s%s%s",s1,s2,s3);
 8     for(int i=0;i<strlen(s1);i++){
 9         if(b1[s1[i]-'A']==0)  {m1[s1[i]-'A']=s2[i];  b1[s1[i]-'A']=1;}//记录加密信息所对应的密码是否唯一，判读是否输出Failed ，并记录字母所对应的密码 
10         else if(b1[s1[i]-'A']==1){
11             if(s2[i]!=m1[s1[i]-'A'])  { printf("Failed"); return 0;}
12         }
13     }
14     for(int i=0;i<strlen(s1);i++){
15         if(b2[s2[i]-'A']==0)  {m2[s2[i]-'A']=s1[i];  b2[s2[i]-'A']=1;}//记录密码所对应的加密信息是否唯一，判读是否输出Failed
16         else if(b2[s2[i]-'A']==1){
17             if(s1[i]!=m2[s2[i]-'A']) { printf("Failed"); return 0;}
18         }
19     }
20     for(int i=0;i<26;i++){//判断26个字母是否都出现过 
21         if(b1[i]==0){
22             printf("Failed");
23             return 0;
24         }
25     }
26     for(int i=0;i<strlen(s3);i++){//输出 
27         printf("%c",m1[s3[i]-'A']);
28     }
29     return 0;
30 }

 

 

转载于:https://www.cnblogs.com/fjnhyzwyq/p/11342904.html