思路:
1.记录频率
①用数组记录要编码的字符(char ch[N];)
②建立map容器Time,用Time[字符]记录字符的使用次数
2.建立Huffman树,计算出最少花费
①用优先队列建Huffman树
②计算最少花费(用队列层序遍历Huffman树)
3.比较测试数据
①花费是否最少 ----如果不是---->输出no (编码长度*字符使用次数)
②是否没有歧义 (比较前缀,用map容器,从小到大标记,每次标记前判断子段是否已经被标记)
#include <bits/stdc++.h>
using namespace s