本题就是 984.String-Without-AAA-or-BBB 的升级版，只不过包含了三种字符。
数据结构不变：就是按照频次从大到小塞进优先队列。算法的核心思想：
-
每个回合取频次最高的两种字符，即若干个A和一个B，目的是保证两个回合不会有相同的字符邻接在一起。
-
取A的个数x取决于当前A的频次比B的频次多多少，最多取两个。即
x = min(2, freq(A)-freq(B)). 目的是为了使得剩余的字符的频次尽量趋同。可以想象，如果剩下的字符频次都相同，那么只要不停输出abcabc...即可。
当队列里只有一种字符的时候，最多只能再输出该种字符的两个。