会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
使用贪心算法。
先统计每个字符的出现次数。设出现次数最多的字符出现了 m次。
如果
题目内容
灯会上有一排字符灯，从左到右写成字符串 s。s 只包含小写字母。每盏灯上的字符都要留下，不能增加、撤掉或换成别的字母，只能调整左右顺序。
重新排列之后，相邻两盏不能是同一个字符。
在所有合法排列中，输出字典序最小的一个。字典序按从左到右第一个不同的位置比较，该位置上字母较小的更小。所有合法排列长度都等于 ∣s∣。若不存在合法排列，输出 −1。
