Question

各位高手帮小弟做个c++题目，感激不尽。

设有一个字符串，长度小于 100，且全部以英文字母组成。对字串中的每个字
母可用 0,1,2 三个数字进行编码，且数字可以重复使用。
程序要求：(1) 输入字符串，并能判断输入是否有错；
(2) 输出对应的编码表及码长，要求字串的编码总长度为最短；
(3) 根据上述编码表，给出一些编码，然后求出其原字符串。
例如：输入的字符为:ABCBAAADDEF
其对应的编码表为：
A: 2 B: 10
C: 11 D: 12
E: 00 F: O1
对应的编码为：210111022212120001 总码长为：18
根据该编码，给出编码:010001121110222 则输出字串:FEFDCBAAAA.

Answer 1

哈夫曼编码

Answer 2

给400分我帮你写代码，可以把整个工程给你，可以直接编译运行。

好了，既然这样，我晚上做下，明天给你

追问

我没那呢多分