/ OPS / 题库 /

字符串还原

字符串还原

#背景#
  小K是一位蔚蓝教主的崇拜者(Orz教主er),有一天,他收到了一封匿名信,信告诉了小K由于他表现出色,得到了一次当面Orz教主的机会,但是要当面Orz教主可不那么容易,不是每个人都有资格Orz教主的……所以要破解下面一段密文才可以得到相关的信息,信中有提供加密的规则,但是小K觉得这个问题看似复杂,所以想请你帮忙……
#描述#
  一个长度为n的由小写字母组成的字符串s1s2…sn按如下方式加密成3种形式:
  1、将字符串翻转,即si与sn-i+1对换。
  2、将字符串中每个字母变为其之后第k个字母,定义z之后的字母为a,0≤k≤6且未知。
  3、将字符串中每个字母变为其之前第k个字母,定义a之前的字母为z,k同3。
  例如字符串abcd按上面3种方式加密后,在k=1的情况下为:1、dcba;2、bcde;3、zabc。
  现给出信中按以上3种形式分别加密后的3个字符串(不一定按以上顺序),要求还原原来的字符串,并输出告诉小K。

#格式#
##输入格式##
  输入的第1行为一个整数n,表示这个字符串的长度。
  下面3行每行3个长度为n的字符串,且保证符合题目要求。

##输出格式##
输出仅包括1行,为还原后的字符串。

#样例1#
##样例输入1##
4
zabc
dcba
bcde

##样例输出1##
abcd

#限制#
对于10%的数据,输入给出加密字符串的顺序同题目中1、2、3的顺序。
对于20%的数据,n≤5;
对于40%的数据,n≤10;
对于60%的数据,n≤255;
对于100%的数据,n≤10000。

时限1s

信息

ID
3466
难度
6
分类
category1category2 点击显示
标签
递交数
110
已通过
28
通过率
25%
上传者

相关

在下列训练计划中:

二十八章经训练计划