其实挺简单的,但是没想到。 题目对于重排的描述不是很清楚,实际的意思是可以随意改变顺序,并不是只能按顺序选,这样整个代码就很简单了。 所以我们可以使用一个桶来记录所有字母出现的次数。 如果是偶数我们就直接加上。 如果是奇数的话,我们就-1 再加上。 其中,如果有剩下的一个字母,我们可以将其加上放置在中央。
-1