Problem C: "未来"的密信
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:13
Solved:9
Description
小明是学校密码社的社长。一天,他收到一封从"未来"寄来的密信,上面只有一行文字:
"AABEAACDBEA"
密信附了一张说明:每个字母代表一种能量频率,A最常见,D最罕见。如果用固定编码传输,需要 33 位二进制(11个字符 × 3位)。
现在设输入为s的字符串为"未来"寄来的密信(只含有字母),但如果用哈夫曼编码最少多少位?
Input
只有一串字符串,只含字母。
Output
哈夫曼编码最少多少位数。
Sample Input Copy
AABEAACDBEA
Sample Output Copy
23
HINT
s字符串长度<=1000