Problem2093--数据结构概论上机考试四-1096

2093: 数据结构概论上机考试四-1096

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 317  Solved: 31
[Submit] [Status] [Web Board] [Creator:]

Description

输入一段英文文字，要求统计每个字符（包括空格）出现的次数并输出每个字母对应的哈夫曼编码。注意建立的哈夫曼树严格按照左小右大的顺序，并且哈夫曼编码时严格按照左‘0’右‘1’进行编码。（为了答案的唯一性，选择相同出现次数的结点构建哈夫曼树时，如果都是叶结点则按照ASCII顺序，如果出现非叶结点则按照高度从小到大）（简单起见，本题中只需要考虑空格和小写字母）

Input

一段英文文字

Output

每个字符（包括空格)的哈夫曼编码

Sample Input Copy 

hell ld

Sample Output Copy 

l:0
space:100
d:101
e:110
h:111

Source/Category

424 
[Submit] [Status]