这道题算最短的编码,因此我们采用构造哈夫曼树。首先我们先解析出一行字符串里每个字符的出现次数,用std::map 进行保存。然后我们使用队列来构造哈夫曼树。 #include <algorithm> #include <cmath> #include <cstdint> #include <exception> #include <functional> #include <iostream> #include <iterator> #include <map> #include <memor...