[笔试练习]美团笔试题

1.请设计一个算法，给一个字符串进行二进制编码，使得编码后字符串的长度最短。 ios 输入描述: 每组数据一行，为待编码的字符串。保证字符串长度小于等于1000。 输出描述: 一行输出最短的编码后长度。 输入例子: MT-TECH-TEAM 输出例子: 33 分析：哈夫曼编码的过程，用一个最小堆实现，将当前最小的两个数取出来，求和后继续推入堆中。算法 代码：数组 #include <iostrea

>>阅读原文<<