UVa 213 Message Decoding (信息解码)

题意：

编写一个解码程序，对数字串进行解码。

输入第一行是一个解码key。key从左到右每个字符分别对0,00,01,10,000,001,011,100,101,110,0000,0001,...,1101,1110,00000,.......不存在全是1的key。

长度为len的字符编码有2^n-1个，而且恰好以二进制方式从0到2^n-2递增，而且字符编码的最大长度为7，可以有2^7-1=127个字符。

需要解码的文本由多个小节组成，每个小节的前三个数字代表小节中每个编码的长度（用二进制表示，例如010表示2），然后是该长度的不定个字符编码，以全1结束，如长度为2时 '11'就表示结束，长度为000时表示需要编码的文本结束。

#include <stdio.h>
#include <string.h>
//把编码理解成二进制，用(len,value)这个二元组来表示一个编码，其中len是编码长度，value是编码对应的十进制数值
//用code[len][value]保存这个编码所对应的字符
int code[8][1 << 8];
int readchar()//跨行读字符
{
	while (1)
	{
		int ch = getchar();
		if (ch != '\n'&&ch != '\r') return ch;//一直读到非换行符为止
	}
}
int readint(int c)//读取c个二进制字符。返回其这c个二进制字符的十进制值
{
	int v = 0;
	while (c--)
	{
		v = v * 2 + readchar() - '0';
	}
	return v;
}
int readcodes()//读取编码
{
	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;
		}
	}
}
/*
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("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	while (readcodes())//无法读取更多编码头时退出
	{
		//printcodes();
		while (1)
		{
			int len = readint(3);//每段前三个数字代表段中每个编码的长度
			if (len == 0) break;
			//printf("len=%d\n", len);
			while (1)
			{
				int v = readint(len);
				//printf("v=%d\n",v);
				if (v == (1 << len) - 1) break;
				putchar(code[len][v]);
			}
		}
		putchar('\n');
	}
	return 0;
}