HNU软件能力实训4-20. 恺撒Caesar密码

最新推荐文章于 2023-07-08 11:23:50 发布

「已注销」

最新推荐文章于 2023-07-08 11:23:50 发布

阅读量460

点赞数

分类专栏： 2021HNU软件能力实训文章标签：模拟 c++

本文链接：https://blog.csdn.net/Karltan/article/details/119986016

版权

本文介绍了恺撒密码的加密原理，即每个字母替换为字母表中其后的第5个字母。博客提供了问题描述、输入输出格式、样例，并分享了解题思路，采用C++语言实现。最后，博主邀请读者对代码提出反馈和建议。

摘要由CSDN通过智能技术生成

写在前面

你好！欢迎来到我的博客，希望我的思路能够帮到你！

问题描述

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

解题思路

这个题我觉得直接暴力替换是最好的，毕竟只有26个字母。

只不过好像输入需要注意一下

AC代码

#include<iostream>
#include<string>
using namespace std;

//将密码转换为解码后返回
string trans(string s)
{
   
    string ret;
    for(int i=0;i<s.size();i++)
    {
   
        if(s[i]=='A') ret+="V";
        else if(s[i]==