UVA

/*
  具体题解见入门经典P83-85
  
  总结下这题碰到的知识点：
  1.数据输入的处理，尤其特殊字符，EOF,'
','
'等等
  (以及，如果单独写出一个函数，来处理这些特殊的输入方式，会使得代码书写变得简洁很多，见该题中的 readchar()函数)
  //当然，读取编码头的函数中用到了readchar(),但如果不用，其实也未尝不可，全用getchar()，不怕麻烦的话，肯定也不是绝对实现不了...但是，第一个字符的处理会比较麻烦，要一直找，知道到第一个非'
'非'
'的字符，并且如果第一个接受到的是EOF，那就需要直接退出读编码头的循环了
  
  总之，我觉得入门经典上的处理方式是更好的
  
  
  2.怎么储存二进制序列？
    用二维数组codes[len][value]，一个维度表示二进制的长度len，一个维度表示该二进制序列对应的十进制数字value
	
	其实我还有一个疑惑没有弄明白，如果大家有想法的，欢迎也期待你们留言帮我解释一二
	本来似乎一开始想到的是用char型的二维数组，毕竟二进制序列，对应的是字母和空格这些...我觉得一般人首先想到的都是用 char codes[8][(1 << 8 )+ 1]，而非int codes[8][1 << 8]
	
	但是入门经典上，选择的是先用int型二维数组，输出时再用putchar输出其ASCII码？
	
	我知道int和char之间并无那么分明的界限，可我还是想问，入门经典上不用char而用int型，是有什么特殊的考虑吗？可能我水平有限，感觉唯一的差别就是要多开1个位置放结束符
	
	可是总觉得自己想得太简单了，应该不只是如此，我觉得刘汝佳前辈应该还有什么特殊的考虑，那到底是什么呢？
	
	有想法的朋友，欢迎且期待你的留言！~
	
	 (BTW，后来把数组定义改为了 char code[8][1 << 7]; ,发现一样成功AC了，可能用char和用int，也没有什么特别的考虑吧
	 
	 至于为什么改成 1<<7, 研究一下循环就会发现，那个维度本来就是为了减少出错，特意开大了的)
	
	
	AC代码如下：
*/

#include <iostream>
#include <cstring>
//#define debug
using namespace std;

int readchar()
{
	while (1)
	{
		int ch = getchar();
		if (ch != '
' && ch != '
') return ch; // Linux和windows下的回车符不同，按照题意，读取时如果遇到空格，是要忽略的 
	}
}

int readint(int c)
{
	int v = 0;
	while (c--) v = v * 2 + readchar() - '0';
	return v;
}

int code[8][1 << 8];
int readcodes()
{
	memset(code, 0, sizeof(code)); 
	code[1][0] = readchar(); // 直接到下一行开始读取。如果输入已经结束，会读到EOFI(长度为1的01序列，只有一种，就是"0")
	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 == '
' || ch == '
') return 1;// 回车略过
		code[len][i] = ch; 
	} 
	return 1;
}

void printcodes()
{
	for (int len = 1; len <= 7; len++)
	for (int i = 0; i < (1 << len) - 1; i++)
	{
		if (code[len][i] == 0) return ;
		cout << "code[" << len << "][" << i << "] = " << code[len][i] << endl;
	}
}

int main()
{
	#ifdef debug
	freopen("E:\in.txt", "r", stdin);
	freopen("E:\out.txt", "w", stdout);
	#endif	
	while (readcodes()) //无法读取更多编码头时退出 
	{
	//	printcodes();
		while (1)
		{
			int len = readint(3);
			if (!len) break;
			
		//	cout << "len=" << len << endl;
			while (1)
			{
				int v = readint(len);
		//		cout << "v=" << v << endl;
				if (v == (1 << len) - 1) break; //如果读到了长度为len的全1序列，按照题意，自然要退出，进入下一轮译码 
				cout << (char)code[len][v];
			}
			
		}
		cout << endl;
	}	
	#ifdef debug
	fclose(stdin);
	fclose(stdout);
	#endif
	return 0;
}

/*
  不过，本着处女座的强迫症，我后来还是研究了一下，readcodes函数中，不用readchar函数，就用getchar怎么写，下面的这个函数代码，可以直接替换上面的AC代码中的readcodes函数
  
  但是，其实这也不是很必要，毕竟函数写了就是能用上就用上嘛，一般情况下，用上自己已经写好的函数，肯定还是会更简洁写的...但是，用不用是另外一件事情了，知道如果要用该怎么写，还是必要的一件事
  
*/

int readcodes()
{
	memset(code, 0, sizeof(code)); 
	
	int ch;
	while (ch = getchar())
	{
		if (ch == EOF) return 0;
		if (ch != '
' && ch != '
') break;
	}
	code[1][0] = ch;
	for (int len = 2; len <= 7; len++)
	for (int i = 0; i < (1 << len) - 1; i++)
	{
		ch = getchar();
		if (ch == EOF) return 0;
		if (ch == '
' || ch == '
') return 1;
		code[len][i] = ch; 
	} 
	return 1;
}

/*
  下面的程序被我改动了一点，有利于理解整个程序的循环是如何退出的，以及，文件结束后，并不只是一个结束符，而是很多个...至少就这个程序的运行情况而言，接受到的第一个和第二个都是结束符
  
  用了重定向，如果不熟悉文件读写，可以屏蔽这行： #define debug ，就和普通程序的运行大同小异了
*/

#include <iostream>
#include <cstring>
#define debug
using namespace std;

int readchar()
{
	while (1)
	{
		int ch = getchar();
		if (ch != '
' && ch != '
') return ch; // Linux和windows下的回车符不同，按照题意，读取时如果遇到空格，是要忽略的 
	}
}

int readint(int c)
{
	int v = 0;
	while (c--) v = v * 2 + readchar() - '0';
	return v;
}

int code[8][1 << 8];
int readcodes()
{
	memset(code, 0, sizeof(code)); 
	code[1][0] = readchar(); // 直接到下一行开始读取。如果输入已经结束，会读到EOF(长度为1的01序列，只有一种，就是"0")
	cout << "test there: code[1][0] = " << ((char)code[1][0] == (char)EOF?"EOF":"NOT EOF") << endl;
	for (int len = 2; len <= 7; len++)
	for (int i = 0; i < (1 << len) - 1; i++)
	{
		int ch = getchar();
		cout << "test there: ch = " << ((char)ch == (char)EOF?"EOF":"NOT EOF") << endl;
		if (ch == EOF) return 0; // 读到结束符不再读取 
		if (ch == '
' || ch == '
') return 1;// 回车略过
		code[len][i] = ch; 
	} 
	return 1;
}

void printcodes()
{
	for (int len = 1; len <= 7; len++)
	for (int i = 0; i < (1 << len) - 1; i++)
	{
		if (code[len][i] == 0) return ;
		cout << "code[" << len << "][" << i << "] = " << (char)code[len][i] << endl;
	}
}

int main()
{
	#ifdef debug
	freopen("E:\in.txt", "r", stdin);
	freopen("E:\out.txt", "w", stdout);
	#endif	
	while (readcodes()) //无法读取更多编码头时退出 
	{
		printcodes();
		while (1)
		{
			int len = readint(3);
			if (!len) break;
			
		//	cout << "len=" << len << endl;
			while (1)
			{
				int v = readint(len);
		//		cout << "v=" << v << endl;
				if (v == (1 << len) - 1) break; //如果读到了长度为len的全1序列，按照题意，自然要退出，进入下一轮译码 
				cout << (char)code[len][v];
			}
			
		}
		cout << endl;
	}	
	#ifdef debug
	fclose(stdin);
	fclose(stdout);
	#endif
	return 0;
}