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