魔术师的信件
Description
目描述周程远魔术团的魔术师们每天都会通过信件交流心得,但为了防止他们的老板偷看信件,魔术师们有自己一套加密方法。加密规则如下密文中的每一个字母有且仅有一个明文的字母对应。(密文的不同字母可以对应到同一个明文字母上,但同一个密文字母只能对应同一个明文字母)
现在,有一封加密过的信,以及其对应的明文。请你帮助周程远破译一封新的信件。
Input
输入共三行。第一行为密文,第二行为明文,第三行为需要破译的信件。
Output
一行,为密文对应的明文。 若无法完成破译(同一个密文字母对应多个明文字母,或出现密文中未给出的字母),请输出”Failed”输入输出样例
PIG NTAJK ACBD ZIG SCYIP YYER PTA IN KJG
Sample Output 1
ZCY IS PIG
RST RAC ABC EDF ABBE FF
Sample Output 2
Failed
Hint
30%的数据满足字母数<=10,文件长度<=1000;100%的数据满足字母数<=26,文件长度<=10^5;100%的数据满足字符除空格外均是大写字母。
我的思路
string 类定义3个数a,b,c. a,b,对照,创建新26字母表,对照此表将c的原值修改,输出修改后c
我的代码
Language:
C++
#include <iostream>
#include <string>
using namespace std;
char abc[27];
int main()
{
string a,b,c;
getline(cin,a);
getline(cin,b);
getline(cin,c);
int i;
int d=a.size(),f=c.size();
for(i=0;i<d;i++)
{
if(a[i]==' ')continue;
else if(abc[a[i]-'A']==0)abc[a[i]-'A']=b[i];
else if(abc[a[i]-'A']!=b[i]){
cout<<"Failed";
return 0;
}
}
for(i=0;i<f;i++)
{
if(c[i]==' ')continue;
else if(abc[c[i]-'A']==0){
cout<<"Failed";
return 0;
}
}
for(i=0;i<f;i++)
{
if(c[i]==' ')continue;
else{ c[i]=abc[c[i]-'A'];}
}
cout<<c;
return 0;
}
BYE~
题目源于:第一届程远杯,