洛谷 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 }