UVA - 213 Message Decoding

/*
具体题解见入门经典P83-85

总结下这题碰到的知识点：
1.数据输入的处理，尤其特殊字符，EOF,'\n','\r'等等
(以及，如果单独写出一个函数，来处理这些特殊的输入方式，会使得代码书写变得简洁很多，见该题中的 readchar()函数)
//当然，读取编码头的函数中用到了readchar(),但如果不用，其实也未尝不可，全用getchar()，不怕麻烦的话，肯定也不是绝对实现不了...但是，第一个字符的处理会比较麻烦，要一直找，知道到第一个非'\n'非'\r'的字符，并且如果第一个接受到的是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 != '\n' && ch != '\r') 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 == '\n' || ch == '\r') 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 != '\n' && ch != '\r') 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 == '\n' || ch == '\r') 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 != '\n' && ch != '\r') 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 == '\n' || ch == '\r') 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;
}