题目如上。
题目一般,但是因为被A题影响了心情,然后导致这个题目没有看清楚,结果又影响了心情。。。。
一开始以为交换顺序也算改变,所以纠结的晕晕的,然后看了题解也觉得大家都写错了?2333333
如果交换顺序不算改变,那么就很简单啦~
首先要统计字母出现的次数。
其次,如果字母出现次数是奇数,那么就要对称的把大的那个字母的次数减一,小的字母次数加一。
这样大的字母的次数和小的字母次数就都是偶数了(且能保证 改变次数最少 && 字典序列最小)
然后因为交换顺序不变,所以咋们就从a-z一个萝卜一个坑的排输出的字符串
打个比方:bbbacbbb ---->bbbaabbb---->abbbbbba
有一个问题是,如果字符串是奇数,那么肯定有一个字母的出现次数是奇数。
那就把多出来的那个 一次 放在字符串的正中间。
打个比方:bbbaaaccbbb---->abbbcacbbba
AC代码(可以减少时间的,但是因为题目读错了心很累就懒得算下标了,就这样吧(*^▽^*))
#include<iostream>
#include<s