2033 - 回文字符串

题目描述

给定 n 个字符串,请问该字符串是否是回文字符串(回文字符串指的是正过来读和反过来读是一样的字符串,比如 abcba),如果不是回文字符串,请问该字符串在调整字符之间的顺序之后能否构成回文?

比如:ababc虽然不是回文字符串,但调整字符之间的顺序之后,得到abcba就是回文字符串。

输入

1 行输入一个整数 n。(n \le 1000

接下来 n 行,每行有一个字符串,字符串为长度不超过 10 的小写字母,且不包含空格。

输出

对于每组输入,如果输入的字符串本身就是回文串,或者将这个字符串里的字符重新排列后可以构成回文串,则输出 Yes ,否则输出 No

样例

输入

3
qq
abc
aab

输出

Yes
No
Yes
来源

字符串

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 399
通过人数 204
金币数量 1 枚
难度 入门


上一题 下一题