没有固定顺序,就像第一个用例,45321和54321都对。 但是字符串是有顺序的,第三个用例bac,最终组合成字符串就只能按照b*n a*n c*n这样来 这样你当前字符的输出数量就要考虑后面 比如这个bac 112 最小字典序的串肯定是 baac 但如果是bca 112 最小字典序就是 bbca了 然后只用考虑当前字符cur后面的第一个不同字符next是什么 如果cur > next,就让cur尽可能小,让next尽可能大 反之亦反
点赞 评论

相关推荐

昨天 00:09
吉林大学 C++
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务