企业网站的优缺点,有做火币网这种网站的吗,工信部网站黑名单,做动态表情包的网站题干#xff1a;
小西突然觉得回文串是一种非常优雅的东西#xff0c;她突然想要把身边所有的字符串都变成回文#xff01;
所谓回文串就是一个倒置后仍与自身相等的字符串#xff0c;如“gxuacmmcauxg”和“gxuacmcauxg”。 小西不喜欢单身狗#xff0c;所以小西只会…题干
小西突然觉得回文串是一种非常优雅的东西她突然想要把身边所有的字符串都变成回文
所谓回文串就是一个倒置后仍与自身相等的字符串如“gxuacmmcauxg”和“gxuacmcauxg”。 小西不喜欢单身狗所以小西只会处理长度为偶数的字符串。
小西也不喜欢肥宅所以小西处理的字符串只有小写英文字母。
但是小西是个肥宅不怎么喜欢活动所以小西对于每个字母只会将其变为与其相邻的字母如‘b可以变为a和cg可以变为f和h。但是a只能变为b‘z’只能变为y。
小西虽然是肥宅但也想要运动所以她会把字符串的每一个字母都进行一次变换。
_(:з」∠)_
现在请聪明的你来救救肥宅判断小西能否将该字符串变为回文。 输入描述: 第一行为一个整数T表示数据组数
接下来行为T组数据
每组数据第一行为一个整数n表示字符串的长度
第二行为小西将要处理的字符串 输出描述:
对于每组数据若小西能够将其变为回文则输出一行一个数字1否则输出一行一个数字0 示例1
输入
复制
2
2
zb
6
abccba
输出
复制
0
1
解题报告 第一位和最后一位特殊处理一下剩下的一定差2第一次写成了差3了。。白WA一发。。按照题干处理就行了、
AC代码
#includebits/stdc.husing namespace std;
char s[1005];
int len;
int main()
{int t;cint;while(t--) {scanf(%d,len);scanf(%s,s1);if(len%2 1 || len ! strlen(s1)) {puts(0);continue;}int flag 1;for(int i 1; ilen; i) {if(isupper(s[i])) flag 0;}for(int i 1; i(len); i) {if(s[i] a) {if(s[len-i1] ! a s[len-i1] ! c) flag0;}if(s[i] z) {if(s[len-i1] ! z s[len-i1] ! x) flag0;}}if(flag 0) {puts(0);continue;}for(int i 1; i(len/2); i) {if(s[i] s[len-i1]) continue;int d len-i1;if(abs(s[d]-s[i]) ! 2) flag 0;}if(flag 0) {puts(0);}else puts(1);}return 0 ;
}
