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