UOJ Logo Universal Online Judge

UOJ

#21. 哈夫曼编码

统计

问题描述

一篇文章,只由26个大小写字母、英文的逗号、句号和空格组成。当然这篇文章可能用几个段落组成(也就是说还有一些换行符)。为了用发报机将它发出去,需要将它转为二进制代码而且要求这篇的总编码长度最短。输出这篇文章的最短编码长度。

输入描述

一篇文章

输出描述

一个整数,最短的编码长度

输入样例

aaa,bb c.

输出样例

样例说明


或者逐个上传: