本文主要是介绍例题 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()中 可以抛弃 换行符 并且在没读取一个字符的时候 缓存区里的这个字符就出去了（不再存在于缓冲区） 这也就使得能够依次读取输入的所有字符
这篇关于例题 4-4 信息解码 (Message Decoding) UVa 213的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
