vijos-- p1449 字符串还原 关于reverse的使用（algorithm）

背景

小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂，所以想请你帮忙。

描述

一个长度为n的由小写字母组成的字符串s_1~s_2~\cdots~s_n~s1​ s2​ ⋯ sn​ 按如下方式加密成3种形式：

1、将字符串翻转，即对于每一个$1\le i\le n$来说，s_i~si​ 与s_{n-i+1}~sn−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

Copy

样例输出1

abcd

Copy

限制

对于10%的数据，输入给出加密字符串的顺序同题目中1、2、3的顺序。

对于20%的数据，n≤5； 
对于40%的数据，n≤10； 
对于60%的数据，n≤255；
对于100%的数据，n≤10000。

时限1s

这里我们了解一下reverse函数，他位于algorithm头文件中~是一种感觉直接作用于原string（数组也可以）的函数，来吧他的特定的区间的字符反转；~~

#include
#include
#include
#include
#include
using namespace std;
int sum;
string s1, s2, s3;
bool judge(string s1, string s2, string s3)
{
	bool ans = 1;
	reverse(s1.begin(), s1.end());//这就是全部反转
	for (int s = 0; s> sum;
	cin >> s1;
	cin >> s2;
	cin >> s3;
	if (judge(s1, s2, s3))
	{
		reverse(s1.begin(), s1.end());//judge函数里反转的只是s1的代替品~后来还要再一次进行反转；

		cout << s1 << endl;
	}
	else if (judge(s2, s1, s3))
	{
		reverse(s2.begin(), s2.end());
		cout << s2 << endl;
	}
	else if (judge(s3, s1, s2))
	{
		reverse(s3.begin(), s3.end());
		cout << s3 << endl;
	}
	return 0;
}