倒置字符数组。\n\n\n\n\n样例输入\n\n5 \n\nabcde\n\n\n\n样例输出\n\nebcda
时间: 2023-05-04 12:01:32 浏览: 70
这是一个排列字符数组的问题。
输入样例为一个包含一个整数n和n个字符串的数组,其中第一个字符串是需要排序的字符串s,后面的字符串是字符集合,表示s可以由这些字符组成。
输出样例为通过交换s中字符的位置得到的字典序最小的字符串t。
例如输入样例为5 abcde,输出样例为ebcda。
解题思路:将字符集合转化为map,然后从前往后遍历每个字符,找到它后面满足小于它的最大字符,然后将这两个字符交换位置,对交换点后面的字符进行升序排序即可。
阅读全文