UVa213信息编码题解

题目

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

输入输出样例

输入

TNM AEIOU   
0010101100011    
1010001001110110011   
11000   
$#**\  
0100000101101100011100101000  

输出

TAN ME  
##*\$  

代码分析 

#include
#include
int code[8][1<<8];
int readcodes(){//读取编码 
	memset(code,0,sizeof(code));
	code[1][0]=readchar();
	int len,i;
	for(len=2;len<=7;len++){
		for(i=0;i<(1<