第 16 题 编程题
密码翻译
【题目描述】
我们得到了由如下加密规则加密而成的一段密文,请你解密出原文。
加密规则:把所有原文中的英文字母以之后的第k个字母代替,如果超出字母表,则转回第一个字母。
例如,规定k=4,则字母'A'以'E'代替(A->B->C->D->E),字母'X'以字母'B'代替(X->Y->Z->A->B)。因此单词“AXE”加密后为“EBI”;如果密文是“EAEC”则可以推出明文是"AWAY"。
给出一段仅有大小写英文字母和数字组成的密文和密钥k,请你解密出原文。
注意,原文和密文对应位置的字母的大小写应保持一致。
【输入格式】
第一行,一个正整数k;
第二行,一个仅有大小写英文字母和数字组成的密文字符串。
【输出格式】
共一行,为解密后的原文字符串。
【输入样例1】
3
QRF
【输出样例1】
NOC
【输入样例2】
53 Dqq11
【输出样例2】
Cpp11
【数据范围】
对于40%的数据,1≤k≤26,1≤字符串长度<100,字符串仅有大小写字母组成。
对于100%的数据,1≤k≤100,1≤字符串长度≤1000