1898:字符串重排
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:特殊裁判
命题人:
提交:5
解决:0
题目描述
蒜头君告诉你一个只包含小写字母的字符串,并且给你布置一个任务:通过重新排列这个字符串内的字母顺序,使得重新排列后的字符串,相同字母之间的距离至少为 $k$
字母之间的距离是指:两个字母在字符串中索引之差的绝对值。
如果可以找到这样的字符串,请输出任意一种排列方式;如果不可以,请输出 NO
输入
第一行,一个正整数 $k$,表示相同字母之间的最小距离
第二行,包含一个字符串,表示待重新排列的字符串
$1\le k\le 25$, 字符串长度 $\le 10^5$
输出
输出一个字符串。
- 如果可以找到满足条件的字符串,请输出任意一种
- 如果找不到这样的字符串,请输出 NO
样例输入-1 复制
2
aabb
样例输出-1 复制
abab
样例输入-2 复制
2
aaab
样例输出-2 复制
NO