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