Hnu.cg程序设计训练4.8恺撒Caesar密码
【问题描述】
Julius Caesar 生活在充满危险和阴谋的年代。为了生存,他首次发明了密码,用于军队的消息传递。假设你是Caesar 军团中的一名军官,需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F),其他字符不 变,并且消息原文的所有字母都是大写的。 密码字母:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 原文字母:V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
【输入形式】
最多不超过100个数据集组成。每个数据集由3部分组成:起始行:START 密码消息:由1到200个字符组成一行,表示Caesar发出的一条消息结束行:END 在最后一个数据集之后,是另一行:ENDOFINPUT
【输出形式】
每个数据集对应一行,是Caesar 的原始消息。
【样例输入】
START NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX END START N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ END START IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ END ENDOFINPUT
【样例输出】
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE
【思路说明】
这个题看着一大堆字母,可能让你有点烦,但细细思考一下,其实还是可以写出来的。就是对加密后的消息即要处理的字符串进行遍历,若这个字符非空且是字母,则转换一下,否则,原样输出,就可以了。
【代码如下】
下面的代码有详细的注释:
#include <iostream>
#include <string>
using namespace std;
int main()
{
string s;
string ss1="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
string ss2="VWXYZABCDEFGHIJKLMNOPQRSTU";/*原文与加密后的字母位置一一对应,只要在 ss1 中找到加密
字母的下标,输出对应位值的 ss2 的字符即可完成转换 */
while(cin>>s)
{
if(s=="ENDOFINPUT")
break;
string s1,s2;
cin.ignore();//消除 cin>>s 对 getline 的影响
getline(cin,s1);
cin>>s2;
int len=s1.length();
for(int i=0;i<len;i++)//遍历
{
if(s1[i]!=' '&&s1[i]>='A'&&s1[i]<='Z')//要处理的加密信息中该字符非空且为字母时
cout<<ss2[ss1.find(s1[i])];/* ss1.find(s1[i]) 是在 ss1 中找到该字母并返回其下标,那么输出
对应位置的 ss2 的字符,即是原文 */
else
cout<<s1[i];//否则,原样输出
}
cout<<endl;
}
}