#798. 字符串还原
字符串还原
说明
1. 字符串还原[restore.pas/ c/ cpp]
一个长度为n由小写字母组成的字符串s(1)s(2)…s(n)按如下方式加密成3种形式:
1、将字符串翻转,即s(i)与s(n-i+1)对换。
2、将字符串中每个字母变为其之后第k个字母,定义字母z之后的字母为a,0≤k≤6且未知。
3、将字符串中每个字母变为其之前第k个字母,定义字母a之前的字母为z,0≤k≤6且未知。
例如字符串abcd按上面3种方式加密后,在k=1的情况下为:
1、dcba;2、bcde;3、zabc。
现给出按以上3种形式分别加密后的3个字符串(不一定按以上顺序),求原字符串。
输入格式
第一行为一个整数n,表示这个字符串的长度。
接下来三行每行3个长度为n的字符串,且保证符合题目要求。
输出格式
输出共一行,为还原后的字符串。
4
zabc
dcba
bcde
abcd
提示
【数据规模】
对于10%的数据,输入给出加密字符串的顺序同题目中1、2、3的顺序。
对于20%的数据,n≤5;
对于40%的数据,n≤10;
对于60%的数据,n≤255;
对于100%的数据,n≤10000。
Related
In following homework: