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;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值