例题 4-4 信息解码 (Message Decoding) UVa 213

题意：

给一个编码头和一串编码（编码可以换行），编码头根据以下规则对应编码{  考虑下面的01串：  0,00,01,10,000,001,010,101,110,0000,0001.....首先是长度为1的串，然后是长度为二的串，以此类推。并且每一段长度的数字从0到(1<<n)-1(第n段)排列，即题目中所说不包括全为1的串。

　　 编码文本由多个小节组成，每小节前三位数字表示该小节中每个编码的长度（例010表示编码长度为2），然后是各个字符的编码，每小节以全1结束。例第一小节：00101。

 　　你的任务是编写一个解码程序，将输入的编码转化为对应编码头中字符的句子输出。

实现:

#include<stdio.h>
#include<string.h>

int code[8][1<<7];
int readchar()//读取字符 抛弃换行符
	{
		while(1){
			int ch = getchar();
			if(ch != '\n' && ch != '\r')
				return ch;
		}
	}

int readint(int c) //把c位 二进制数转换为十进制数
	{
		int v = 0;
		while(c--){
			v = v*2 + readchar()-'0';
		}	
		return v;
	}

int readcodes()//读取编码头 这里读取的时候 长度为len的 第 i 位（i就是相应的编码的二进制对应的十进制的值）
	{
		memset(code, 0, sizeof(code));//对于单独读取编码头第一个字符时候这个 不必要
		code[1][0] = readchar();//读取下一串编码头时候 单独用readchar（）读取第一个 它可以抛弃换行符
		for(int len = 2; len <= 7; len++ ){
			for(int i = 0; i < (1<<len)-1; i++ ){
				int ch = getchar();
				if(ch == EOF) return 0;
				if(ch == '\n' || ch == '\r') return 1;
				code[len][i] = ch;  // code 中存储的就是 相应字符的ASCII
			}
		}
		
		return 1;
	}

void printcodes()//题解用不到 用于调试
	{
		for(int len = 1; len <= 7; len++ ){
			for(int i = 0; i < (1<<len)-1; i++ ){
				if(code[len][i] == 0) return;
				printf("code[%d][%d] = %c\n",len, i, code[len][i]);
			}
		}
	}
int main()
	{
		//freopen("C:\\Users\\zhangwei\\Desktop\\input.txt","r",stdin); 
		while(readcodes()){
		//	printcodes();
			while(1){
				int len = readint(3);//读取编码的长度
				if(len == 0) break;
				while(1){
					int v = readint(len);
					if(v == (1<<len)-1)//判断 是否是该长度下的结束位置(全为1)
						break;
					putchar(code[len][v]);//输出相应ASCII 对应的字符	
				}
			}
			putchar('\n');
		}
		
		return 0;	
	}	
		

注意： （1）putchar() 可以把 ASCII 转换为对应的 字符输出

（2）还有的 是code[len][i] 中 的i 对应的 就是当前二进制位长度下的 编码字符对应的 十进制的值

例如 code[3][2] 对应的就是二进制位为三位时候 对应的 010（十进制为2）

（3）readchar()中 可以抛弃 换行符 并且在没读取一个字符的时候 缓存区里的这个字符就出去了（不再存在于缓冲区） 这也就使得能够依次读取输入的所有字符