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~1≤i≤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=1k=1的情况下会依次变为:
1、dcba;
2、bcde;
3、zabc。
现给出信中按以上3种形式分别加密后的3个字符串(不一定按上述例子的顺序),要求还原原来的字符串,并输出告诉小K。
格式
输入格式
输入的第1行为一个整数n,表示这个字符串的长度。
下面3行每行1个长度为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
这里我们了解一下reverse函数,他位于algorithm头文件中~是一种感觉直接作用于原string(数组也可以)的函数,来吧他的特定的区间的字符反转;~~
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
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; s++)
{
if (((s2[s] - 'a') + (s3[s] - 'a') - 2*(s1[s] - 'a')) % 26 != 0)//判断与其他的两字符串的关系
{
ans = 0;
break;
}
}
return ans;
}
int main()
{
ios::sync_with_stdio(false);
cin >> 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;
}