#wch267. 重排回文串
重排回文串
【题目描述】
给定一个长度为 的小写字母字符串。请重新排列其中字符,使它成为回文串。
如果有多种方案,输出字典序最小的回文串;如果无法做到,输出 NO SOLUTION。
【输入格式】
【输出格式】
输出字典序最小的回文排列,或 NO SOLUTION。
【样例】
7
aabbccd
abcdcba
4
abca
NO SOLUTION
【数据范围】
- 只包含小写英文字母
相关
在以下作业中:
给定一个长度为 n 的小写字母字符串。请重新排列其中字符,使它成为回文串。
如果有多种方案,输出字典序最小的回文串;如果无法做到,输出 NO SOLUTION。
n
s
输出字典序最小的回文排列,或 NO SOLUTION。
7
aabbccd
abcdcba
4
abca
NO SOLUTION