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 翻译