描述
一个长度为n的由小写字母组成的字符串s_1~s_2~cdots~s_n~s
1、将字符串翻转，即对于每一个1 ≤ i ≤ n来说，si与s(n-i+1)对换。
2、将字符串中每个字母变为其之后第k个字母，定义z之后的字母为a，其中0 ≤ k ≤ 6且为未知数
3、将字符串中每个字母变为其之前第k个字母，定义a之前的字母为z，k同2所述。
例如字符串abcd按上面3种方式加密后，在k=1的情况下会依次变为：
1、dcba；
2、bcde；
3、zabc。
现给出信中按以上3种形式分别加密后的3个字符串（不一定按上述例子的顺序），要求还原原来的字符串，并输出告诉小K。
格式
输入格式
输入的第1行为一个整数n，表示这个字符串的长度。
下面3行每行1个长度为n的字符串，且保证符合题目要求。
输出格式
输出仅包括1行，为还原后的字符串。
样例1
样例输入1
4
zabc
dcba
bcde
样例输出1
abcd
思路
题干中指出只有三种变换方式，不管怎么变换，三种密文的头字母或者尾字母是相互之间存在联系的。我们以头字母为例，假设明文的头字母为a，移动数k为1，则以3）为条件变换的密文的头字母则为'a+26-1'，以2）为条件变换的密文的头字母则为'a+1'，以1）为条件变换的密文的尾字母即为头字母，故将3）与2）的头字母相加减去1）的尾字母得到的数为26。当头字母处于字母表末位的时候数字会超出26，此时我们使用模运算为0即可，类似循环队列的做法。
代码
#include <stdio.h> #include <stdlib.h> #define MAX 10000+10 void reverse(char str[],int n); int main(){ char a[MAX], b[MAX], c[MAX]; int n; scanf("%d",&n); scanf("%s %s %s",a,b,c); if((a[0]+b[0]-c[n-1]-c[n-1])==26){ reverse(c,n); } else if((a[0]+c[0]-b[n-1]-b[n-1])==26){ reverse(b,n); } else{ reverse(a,n); } return 0; } void reverse(char str[],int n){ char res[MAX]; int i; for(i=n-1;i>=0;i--){ res[n-1-i]=str[i]; } res[n]=' '; printf("%s",res); }
troubleshooting
由于没有反序转换字符串的函数，所以这里我们要自己动手，特别注意的是字符串结尾存储的是' '，这里需要手动加上（来自yachen大神的提醒）。