分数: 7 点
警告
2020 年 11 月 8 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。 考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。
问题陈述
给定的是一个字符串 S。 判断是否存在字符串 T 满足以下所有条件,并找到一个这样的字符串(如果存在)。
- T 是字符的排列 S.
- T 不同于 S.
- 逆转 T 不同于 S.
约束
- 1 \le N \le 5
- N 是一个整数。
- S 是一个长度为的字符串 N 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
N S
输出
如果有一个字符串 T 满足条件,打印一个这样的字符串;否则,打印 None.
示例输入 1
3 cba
示例输出 1
acb
acb 是一个排列 cba,其本身及其反转都不同于 cba,因此满足条件。
其他字符串如 bac 也满足条件,但字符串如 xyz, cba,和 abc 不。
示例输入 2
2 aa
示例输出 2
None
没有字符串满足条件。