CF1832A.New Palindrome

入门

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

A palindrome is a string that reads the same from left to right as from right to left. For example, abacaba, aaaa, abba, racecar are palindromes.

You are given a string ss consisting of lowercase Latin letters. The string ss is a palindrome.

You have to check whether it is possible to rearrange the letters in it to get another palindrome (not equal to the given string ss).

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

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

你需要判断:是否可以重新排列 ss 中的字母,从而得到另一个回文串(该回文串不等于给定的字符串 ss)。

输入格式

The first line contains a single integer tt (1≤t≤10001 \le t \le 1000) — the number of test cases.

The only line of each test case contains a string ss (2≤∣s∣≤502 \le |s| \le 50) consisting of lowercase Latin letters. This string is a palindrome.

第一行包含一个整数 tt(1≤t≤10001 \le t \le 1000)—— 测试用例的数量。

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

输出格式

For each test case, print YES if it is possible to rearrange the letters in the given string to get another palindrome. Otherwise, print NO.

You may print each letter in any case (YES, yes, Yes will all be recognized as positive answer, NO, no and nO will all be recognized as negative answer).

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

你可以以任意大小写形式输出每个字母(YES、yes、Yes 均被视为肯定回答,NO、no、nO 均被视为否定回答)。

输入输出样例

  • 输入#1

    3
    codedoc
    gg
    aabaa

    输出#1

    YES
    NO
    NO

说明/提示

In the first test case, it is possible to rearrange the letters in the palindrome codedoc to obtain the string ocdedco, which is different from the given string, but also a palindrome.

在第一个测试用例中,可以重新排列回文字符串 codedoc 中的字母,得到字符串 ocdedco,该字符串与给定字符串不同,但同样是一个回文串。

输入解题思路,AI测评打分。不知道怎么写?

首页