Codeforces 1027A Palindromic Twist

最新推荐文章于 2021-08-03 18:05:50 发布

polanwind

最新推荐文章于 2021-08-03 18:05:50 发布

阅读量117

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/polanwind/article/details/83552562

版权

ACM 专栏收录该内容

245 篇文章 0 订阅

订阅专栏

#define  _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
#include <deque>
#include <iostream>
#include <string>
#include <math.h>

using namespace std;

int n;

int main() {
	scanf("%d", &n);
	while (n--) {
		string s;
		int x;
		cin >> x >> s;
		bool flag = false;
		for (int i = 0;i <= ((x-1) / 2);++i) {
			int e = abs(s[i] - s[x - i - 1]);
			if (e == 0 || e == 2) {
	
			}
			else {
				flag = true;
			}
		}
		if (flag) {
			printf("NO\n");
		}
		else {
			printf("YES\n");
		}
	}
	//system("pause");
	return 0;
}