算法竞赛入门-信息解码（Message Decoding )

一、题目

对于下面这个字符串：
 0，00，01，10，000，001，010，011…….
 首先是长度为1的串，然后是长度为2的串，以此类推。不存在全为1的串。
 你的任务是编写一个程序。首先输入一个代码头（例如AB#TANCnrtXc），则上述序列的每个串依次对应编码头的每个字符。例如，0对应A，00对应B，01对应#…，0000对应c。
接下来是编码文本（可能由多行组成，你应当把他们拼成一个长长的01串）。
 编码文本由多个小节组成，每个小节的前3个数字代表小节中每个编码的长度，用二进制表示，然后是个字符的编码，以全1结束。编码文本以000结束。
 $#**\
 0100000101101100011100101000

二、思路

对输入的编码头进行处理，因为编码的长度决定编码的个数;
比如编码长度为1，则编码个数为1，编码长度为2，编码个数为3，编码长度为3，编码个数为7。
所以依次类推，编码长度为n，编码个数为2^n-1，采用map存储，键为编码长度以及当前编码长度的第几个，对应的value值是字符。
比如000的key就是30（3是编码长度，0代表编码第1个） ，001的key就是31(3是编码长度，1代表编码第2个），010的key就是32...

三、代码

package basic.第四章;

import java.util.HashMap;
imp