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;
} 

 

posted @ 2019-02-15 15:59  金鳞踏雨  阅读(9)  评论(0编辑  收藏  举报  来源