如何用C语言实现加强版的凯撒密码破解!
Description
凯撒密码作为一种最为古老的对称加密体制,在古罗马的时候都已经很流行,基本思想是:通过把字母移动一定的位数来实现加密和解密.例如,如果密钥是把明文字母的位数向后移动三位,那么明文字母B就变成了密文的E,依次类推,X将变成A,Y变成B,Z变成C(Z->A->B->C绕回来),由此可见,位数就是凯撒密码加密和解密的密钥.
这样的密码破解起来太简单啦,于是有人想出了一个加强版的加密方法:某个字母在按密钥给定次数向前移动以后,还根据该字母在字符串中的位置再向前移动.例如,明文为"ABZ",密钥=3,字母A向前移动3位是D,由于A在字符串中排第1,所以再向前移动1位,变成E;于是B变成了G(B
=>3=>E=>2=>G),Z变成了F(Z=>3=>C=>3=>
F),于是密文就变成了"EGF".
现在给出一段密文和一个密钥,请你解开找出原文.
Input
输入包含多组数据,每组数据一行,包含由大写字母组成的密文(长度小于100)和一个不大于100000的正整数K.
处理到输入结束为止.
Output
输出密文对应的原文,每个一行.
SampleInput
XJX0
WYA99
SampleOutput
WHU
ABC