CF1832A.New Palindrome

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

New Palindrome

题目描述

回文串是指从左到右和从右到左读都相同的字符串。例如,abacaba、aaaa、abba、racecar 都是回文串。

给定一个仅由小写拉丁字母组成的字符串 ss。字符串 ss 是一个回文串。

你需要判断是否可以重新排列 ss 中的字母,使其变成另一个回文串(与给定的字符串 ss 不相同)。

输入格式

第一行包含一个整数 tt1t10001 \le t \le 1000),表示测试用例的数量。

每个测试用例仅包含一行字符串 ss2s502 \le |s| \le 50),由小写拉丁字母组成。该字符串是一个回文串。

输出格式

对于每个测试用例,如果可以重新排列给定字符串中的字母,得到另一个不同于原字符串的回文串,则输出 YES。否则输出 NO。

你可以以任意大小写输出答案(YES、yes、Yes 都视为正解,NO、no、nO 都视为负解)。

说明/提示

在第一个测试用例中,可以将回文串 codedoc 重新排列为 ocdedco,这个字符串不同于原字符串,但同样是回文串。

由 ChatGPT 4.1 翻译

样例

3
codedoc
gg
aabaa
YES
NO
NO

在线编程 IDE

建议全屏模式获得最佳体验