Matrix67的情书
测试数据来自 system/1244
背景
恺撒大帝曾经使用过这样一种加密术:对于明文中的每个字母,恺撒大帝会用它后面的第t个字母代替。例如,当t=3时,字母A将变成C,字母B将变成D,……,字母Y将变成A,字母Z将变成B(假设字母表是循环的)。
这样一来,字母表: 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
将变成: 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
明文: I Love You 将加密为
密文: K Nqxg Aqw
如此一来,需要传达的信息在外人看来就如同天书了。加上恺撒大帝会不时更换t的值,使得密码变得更加难以捉摸。
后人称这种加密方法为“恺撒移位密码”
描述
有消息称:Matrix67找到了自己的Miss Right,正准备自己人生的第一次表白。Matrix67已经写好了情书,但为了避免其它人截获,他打算采用古来的恺撒移位密码进行加密。
你通过某种渠道获知了Matrix67的加密方式。为了打探Matrix67的私密,你冒着生命危险终于搞到了这封情书。原以为可以轻易将情书解密,结果竟然发现聪明的Matrix67并没有直接写出加密用的t值,而是在那粉红色的信纸背面写着“t=你的幸运数字”。
就这么放弃了吗?不,作为一个高智商的OIer,你决不轻言放弃。你需要编写一个解密程序,在不知道t值的情况下将原文打印出来。
格式
输入格式
输入一段文字。文字中可能包含字母、数字、标点符号、空格、回车、制表符等各种符号,其中只有字母被加密处理过。加密后的字母其大小写不变。
输出格式
你的程序需要在不知道t值的情况下解密输入文件并输出明文。
我们的明文保证是成章的英文段落,没有语法和单词拼写错误。
样例1
样例输入1
样例输出1
限制
各个测试点1s
提示
样例输入的文字长度远远小于实际的输入。实际输入文件将保证大于10KB且小于50KB。
来源
Matrix67原创