考虑下面的01串序列：
0, 00, 01, 10, 000, 001, 010, 011, 100, 101, 110, 0000, 0001, …, 1101, 1110, 00000, …
首先是长度为1的串，然后是长度为2的串，依此类推。如果看成二进制，相同长度的后一个串等于前一个串加1。注意上述序列中不存在全为1的串。 你的任务是编写一个解码程序。首先输入一个编码头（例如AB#TANCnrtXc），则上述序列的每个串依次对应编码头的每个字符。例如，0对应A，00对应B，01对应#，…，110对应X，0000对应c。接下来是编码文本（可能由多行组成，你应当把它们拼成一个长长的01串）。编码文本由多个小节组成，每个小节的前3个数字代表小节中每个编码的长度（用二进制表示，例如010代表长度为2），然后是各个字符的编码，以全1结束（例如，编码长度为2的小节以11结束）。编码文本以编码长度为000的小节结束。 例如，编码头为$#**\，编码文本为0100000101101100011100101000，应这样解码：010(编码长度为2)00(#)00(#)10(*)11(小节结束)011(编码长度为3)000(\)111(小节结束)001(编码长度为1)0($)1(小节结束)000(编码结束)
首先用一个二维数组记录编码
int code[8][1<<8]; //其中code[ i ][ j ]表示长度为i的编码中值(二进制转到十进制之后的)为j //如code[2][1]即为 012 , 而code[3][1]即为 0012
然后就是读取字符串的问题，我认为这道题的关键就是字符串的读取，要能很灵活地跨行读取，这里参考了书上的方式，个人感觉还是很有道理的
//跨行读取字符 --这样便可以跨过回车一次读取一个字符了 int readchar() { for(;;) { int ch = getchar(); if(ch != '\n' && ch != '\r') return ch; } }然后就是读取一些二进制的字符，然后转换为十进制，以找到在code数组中对应的编码
//读c位取字符转换为10进制整数 int readint(int c) { int v = 0; while(c--) v = v*2 + readchar() - '0'; return v; }最终的代码参了书上的
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 1e2 + 5; #define met(a, b) memset(a, b, sizeof(a)); int n, m, k; int code[8][1<<8]; //[len][val] //跨行读取字符 int readchar() { for(;;) { int ch = getchar(); if(ch != '\n' && ch != '\r') return ch; } } //读c位取字符转换为10进制整数 int readint(int c) { int v = 0; while(c--) v = v*2 + readchar() - '0'; return v; } //读取编码头 bool readcode() { met(code, 0); code[1][0] = 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; } } return 1; } int main() { #ifdef _LOCAL freopen("in.txt", "r", stdin); #endif while(readcode()) { for(;;) { int len = readint(3); if(!len) break; while(1) { int v = readint(len); if(v == (1<<len)-1) break; putchar(code[len][v]); } } putchar('\n'); } return 0; }这题对字符串的读取很有借鉴意义
