AT_past202010_e アナグラム

题目描述

给定一个长度为 $N$ 的字符串 $S$。 请判断是否存在一个字符串 $T$,满足以下所有条件,并在存在时给出其中一个。 - $T$ 可以通过重新排列 $S$ 的字符得到。 - $T$ 与 $S$ 不同。 - $T$ 的反转字符串与 $S$ 也不同。

输入格式

输入以如下格式从标准输入给出。 > $N$ $S$

输出格式

如果存在满足条件的 $T$,请输出其中一个 $T$。如果不存在,请输出 `None`。

说明/提示

### 注意 在 2020 年 11 月 8 日 18:00(日本标准时间)之前,禁止对本题进行讨论。如果出现相关讨论,可能会被要求赔偿。考试结束后可以公布总得分和认证等级,但请不要发布关于解答了哪些题目的信息。 ### 限制 - $1 \leq N \leq 5$ - $N$ 是整数 - $S$ 是由小写英文字母组成的长度为 $N$ 的字符串 ### 样例解释 1 `acb` 可以通过重新排列 `cba` 得到,无论是本身还是反转后都与 `cba` 不同,因此满足条件。还有如 `bac` 等也满足条件,但 `xyz`、`cba`、`abc` 等不满足条件。 ### 样例解释 2 不存在满足条件的字符串。 由 ChatGPT 4.1 翻译