数据结构程序设计（编码）

一些信息编码方案要求一个编码信息被分为两部分来传输：第一部分叫做编码头，包括了信息的特征‘第二部分是一个代表信息的编码，你必须写一个程序以如下的方案给信息解码。 程序所用编码方案的核心是如下的一个由‘o’和‘1’组成的“关键字”的序列： 0，00，01，10，000，001，010，0U，100ll 0l，110，0000，000l，…，1011，1110，00000，… 这个序列中的第一个关键字的长度是1，接下来3个的长度是2，接下来7个的长度是3，接下来15个的长度是4，等等。如果两个相邻的关键字长度相同，第二个关键字可以由第一个关键字加1得到(二进制)。注意在序列中没有只包含‘1’的关键字。 这些关键字依次映射编码头中的字符。这就是说，第一个关键字(0)映射编码头中的第一个字符，第二个关键字映射编码头中的第二个字符，第k个关键字映射编码头中的第k个字符。例如，如果编码头是： AB#TANCnrtXc 那么0就映射A，00映射B，01映射#，10映射T，000映射A，…，110映射X，0000映射c。