各位高手帮小弟做个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.