← 返回题目列表

Codeforces · 1027/A

A. 回文扭曲

中文机器翻译题面 查看原题

给定一个字符串 $$$s$$$,由 $$$n$$$ 小写拉丁字母组成。 $$$n$$$ 是偶数。

对于字符串 $$$s$$$ 中的每个位置 $$$i$$$ ($$$1 \le i \le n$$$),您需要将该位置上的字母更改为按字母顺序排列的前一个字母或下一个字母(字母“a”和“z”只有其中一个选项)。每个位置的字母必须恰好更改一次。

例如,字母“p”应更改为“o”或“q”,字母“a”应更改为“b”,字母“z”应更改为“y”。

这样,字符串“codeforces”例如可以更改为“dpedepqbft”('c' $$$\rightarrow$$$ 'd', 'o' $$$\rightarrow$$$ 'p', 'd' $$$\rightarrow$$$ 'e', 'e' $$$\rightarrow$$$ 'd', 'f' $$$\rightarrow$$$ 'e'、'o' $$$\rightarrow$$$ 'p'、'r' $$$\rightarrow$$$ 'q'、'c' $$$\rightarrow$$$ 'b'、'e' $$$\rightarrow$$$ 'f'、's' $$$\rightarrow$$$ 't')。

字符串 $$$s$$$ 如果从左到右和从右到左读取相同,则称为回文。例如,字符串“abba”和“zz”是回文,而字符串“abca”和“zy”则不是。

您的目标是检查是否可以通过对每个位置应用上述更改来使字符串 $$$s$$$ 成为回文。如果字符串 $$$s$$$ 可以转换为回文,则打印“YES”,否则打印“NO”。

每个测试用例包含多个字符串,对于每个字符串,您都需要单独解决问题。

输入

第一行包含一个整数 $$$T$$$ ($$$1 \le T \le 50$$$) — 测试用例中的字符串数量。

然后是 $$$2T$$$ 行 — 其中 $$$(2i - 1)$$$ 行和 $$$2i$$$ 描述第 $$$i$$$ 字符串。该对的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$,$$$n$$$ 是偶数) — 相应字符串的长度。该对的第二行包含一个字符串 $$$s$$$,由 $$$n$$$ 小写拉丁字母组成。

输出

打印 $$$T$$$ 行。第 $$$i$$$ 行应包含输入的第 $$$i$$$ 字符串的答案。如果可以通过将上述更改应用于每个位置来使第 $$$i$$$ 字符串成为回文,则打印“YES”。否则打印“NO”。

示例

输入 #1

5
6
abccba
2
cf
4
adfa
8
abaazaba
2
ml

输出 #1

YES
NO
YES
NO
NO

注意

示例的第一个字符串可以更改为“bcbbbcb”,最左边的两个字母和最右边的两个字母更改为下一个字母,中间的两个字母更改为前面的字母。

第二个字符串可以更改为“be”、“bg”、“de”、“dg”,但这些结果字符串都不是回文。

第三个字符串可以更改为“beeb”,它是一个回文。

第五个字符串可以更改为“lk”、“lm”、“nk”、“nm”,但这些结果字符串都不是回文。另请注意,没有字母可以保持相同,因此您无法获取字符串“ll”或“mm”。