CF1093B Letters Rearranging
题目描述
给定一个只包含小写拉丁字母的字符串 $s$。
你可以任意重新排列该字符串的所有字母。你的任务是通过重新排列给定字符串的字母,得到一个“好字符串”,或者报告无法做到。
我们称一个字符串为“好字符串”,如果它不是回文串。回文串是指从左到右和从右到左读都是一样的字符串。例如,"abacaba"、"aa" 和 "z" 是回文串,而 "bba"、"xd" 不是回文串。
你需要回答 $t$ 个独立的询问。
输入格式
输入的第一行包含一个整数 $t$($1 \le t \le 100$),表示询问的数量。
接下来的 $t$ 行,每行包含一个字符串。第 $i$ 行包含一个只由小写拉丁字母组成的字符串 $s_i$。保证 $s_i$ 的长度在 $1$ 到 $1000$ 之间(包含 $1$ 和 $1000$)。
输出格式
输出 $t$ 行。对于第 $i$ 个询问,如果无法通过重新排列 $s_i$ 的字母得到一个好字符串,输出 $-1$;否则输出任意一个可以通过重新排列得到的好字符串。
说明/提示
对于第一个询问,无法通过重新排列字母得到一个好字符串。
对于第二个询问,以下都是正确答案的例子(但不限于这些):"ababaca"、"abcabaa"、"baacaba"。
对于第三个询问,无论怎么做都无法得到一个好字符串。
由 ChatGPT 4.1 翻译