必做题11-3
Julius 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}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}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
你的任务是对给定的密文进行解密得到明文。
你需要注意的是,密文中出现的字母都是大写字母。密文中也包括非字母的字符,对这些字符不用进行解码。
输入格式
一行,给出密文,密文不为空,而且其中的字符数不超过200。
输出格式
输出一行,即密文对应的明文。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
样例输出
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
问题分析
为了方便转换,定义数组a,存放26个字母,方便我们按索引访问。
遍历字符串S,定义索引index = s[i]-‘A’。
如果它不是字母是其他字符,则直接输出。
如果是字母之一,解密:index = (index+26-5)%26;,输出a[index]即为解密后的明文。
代码实现
#include<iostream>
#include<string>
using namespace std;
int n;
string s;
char a[26] = {'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'};
int main()
{
getline(cin,s);
for(int i=0; i<s.size(); i++)
{
int index = s[i]-'A';
if(index >=0 && index <=25)
{
index = (index+26-5)%26;
cout<<a[index];
}
else
cout<<s[i];
}
return 0;
}