问题描述:
对于一份英文电文,我们可以通过二进制前缀编码(Huffman Coding),将其变为只含“01”的二进制序列。现假设该电文只含小写英文字母(a-z),且至少包含两个不同的字符。要求我们求出该电文经过编码后的长度。
输入描述:
一行小写英文字符串,其长度不超过1000。
对于一份英文电文,我们可以通过二进制前缀编码(Huffman Coding),将其变为只含“01”的二进制序列。现假设该电文只含小写英文字母(a-z),且至少包含两个不同的字符。要求我们求出该电文经过编码后的长度。
一行小写英文字符串,其长度不超过1000。