Message Decoding （UVa213）（刘汝佳书源码）

/*
题目大意：
输入一个编码头，比如$#**\，则编码头中每个字符按顺序对应二进制的0，00，01，10，000，001，010，011...
$-0,#-00,*-01,*-10,\-000
输入一串编码。编码有多个小节，每个小节的前三位转化成的十进制数字代表本小节中的编码长度，每个小节以全1结束，整个编码以全0结束
如01000001011000解码为010-编码长度为2，00-#；00-#；10-*；11-小节结束；000-编码结束
将所给的编码串解码后输出

示例输入：
$#**\
0100000101101100011100101000
输出：
##*\$
*/
#include "stdafx.h"
#include <iostream>
#include <string>
#define maxn 1<<8
using namespace std;
int code[8][maxn];

//读取字符直到非换行符
int readchar()
{

	for (; ; )
	{
		int ch = getchar();
		if (ch != '\n' && ch != '\r')
		{
			return ch;
		}
	}

}

//读取bit位二进制字符并转化为十进制
int b_to_d(int bits)
{
	int v = 0;
	while (bits--) v = v * 2 + readchar() - '0';//二进制转化成十进制整数

	return v;
}

//读取编码头
int readcodes()
{
	memset(code, 0, sizeof(code));
	code[1][0] = readchar();
	for (int leng = 2; leng <= 7;leng++)
	{
		for (int i = 0; i < (1 << leng) - 1; i++)
		{
			int ch = getchar();
			if (ch == EOF) return 0;
			if (ch == '\n' || ch == '\r') return 1;
			code[leng][i] = ch;
		}
	}
	return 1;
}

int main()
{
	while (readcodes())
	{
		for (;;)
		{
			int leng = b_to_d(3);
			if(leng == 0) break;
			for (;;) {
				int v = b_to_d(leng);
				if(v == (1<<leng)-1) break;
				putchar(code[leng][v]);
			}

		}
		putchar('\n');
	}

    return 0;
}