/*
题目大意:
输入一个编码头,比如$#**\,则编码头中每个字符按顺序对应二进制的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;
}