Readme

1405.Longest-Happy-String

本题就是 984.String-Without-AAA-or-BBB 的升级版，只不过包含了三种字符。

数据结构不变：就是按照频次从大到小塞进优先队列。算法的核心思想：

1. 每个回合取频次最高的两种字符，即若干个A和一个B，目的是保证两个回合不会有相同的字符邻接在一起。

2. 取A的个数x取决于当前A的频次比B的频次多多少，最多取两个。即 x = min(2, freq(A)-freq(B)). 目的是为了使得剩余的字符的频次尽量趋同。可以想象，如果剩下的字符频次都相同，那么只要不停输出abcabc...即可。

当队列里只有一种字符的时候，最多只能再输出该种字符的两个。