数据结构程序设计(编码)

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