codeforces-1027A. Palindromic Twist-题解

题目大意：

您将得到一个由n小写拉丁字母组成的字符串s。你可以这样改：例如，字母“p”应改为“o”或“q”，字母“a”应改为“b”，字母“z”应改为“y”。这样的字符串“codeforces”,例如,可以改变“dpedepqbft”

（即可以把一个字母改为它的前一位或后一位，也可以不变！！！）

输入一串字符串，通过如上超做能否使字符串s成为回文。如果字符串s可以转换为回文，则输出“YES”，否则输出“NO”。

思路：

从代码上来讲，回文串就是给一个循环，然后判断第 i-th与 (n+1-i)-th 是否相等。

然而这道题，只不过是将循环中的判断改为 abs(a[i]-a[j])!=2&&a[i]!=a[j] 即可

小编的做法如下：

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n,m,i,j;
	char a[1000005];
	cin>>m;
	while(m--){
		scanf("%d",&n);
		scanf("%s",a);
		int flag=1;
		for(i=0,j=n-1;i<n;i++,j--)
		{
			if(abs(a[i]-a[j])!=2&&a[i]!=a[j])
			{
				flag=0;
			}
		}
		if(flag)
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;
	}	
	return 0;
}