【STL-string应用】魔术师的信件

版权声明: https://blog.csdn.net/FGFGFG2018/article/details/80316374

魔术师的信件

Description

目描述周程远魔术团的魔术师们每天都会通过信件交流心得,但为了防止他们的老板偷看信件,魔术师们有自己一套加密方法。加密规则如下密文中的每一个字母有且仅有一个明文的字母对应。(密文的不同字母可以对应到同一个明文字母上,但同一个密文字母只能对应同一个明文字母)

现在,有一封加密过的信,以及其对应的明文。请你帮助周程远破译一封新的信件。

Input

输入共三行。第一行为密文,第二行为明文,第三行为需要破译的信件。

Output

一行,为密文对应的明文。 若无法完成破译(同一个密文字母对应多个明文字母,或出现密文中未给出的字母),请输出"Failed"输入输出样例

Sample Input 1 

PIG NTAJK ACBD
ZIG SCYIP YYER
PTA IN KJG

Sample Output 1

ZCY IS PIG

Sample Input 2 

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~

题目源于:第一届程远杯,

详情点这里




阅读更多

扫码向博主提问

-XFF-

问吧
  • 擅长领域:
  • 编程语言
去开通我的Chat快问
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页