赫夫曼编码长度

题目描述

每行一个大小写英文字母组成的字符串,长度不大于 1000,通过前缀编码后最短的编码长度。

输入

每组数据一行,大小写英文字母

输出

每组数据输出赫夫曼编码长度

样例输入

AABBCCDEEEE
AAABCCC
BBACB

样例输出

25
11
7

你可能感兴趣的:(数据结构,数据结构)