紫书4-4(uva213)（笔记）

紫书是《算法竞赛入门经典》的简称。
题目链接:uva213

图片发自简书App

紫书真是太优秀了！

值得学习的地方：

• readcode完美地解决了读空格和回车的问题
• 将编码头存成二维数组的形式。
• 然后readint先读进去3个二进制数，转化成十进制，代表长度。
• readint中调用了readchar()，它的用处是将除了换行和制表符以外的数读入。
• 在readcode()中，读第一个字符code[1][0]的时候，用readchar()就可以屏蔽掉上一次样例残留的回车。
• 但在后面读取其他code时，如果用readchar()也会出现问题。因为readchar()不读换行，判断换行的条件会失效，readcode不会终止。所以得getchar()。

#include <cstdio>
#include <cstring>
int readchar(){
    for (;;){
        int ch = getchar();
        if (ch != '\n' && ch != '\r') return ch;
    }
}
int readint(int c){
    int v = 0;
    while (c--){
        v = v * 2 + readchar() - '0';
    }
    return v;
}
int code[8][1<<8];
int readcode(){
    memset(code, 0, sizeof(code));
    code[1][0] = readchar(); //在这里必须要用readchar()而不能用getchar()，因为当上一个测试样例结束的时候会有残存的回车
    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;
}
int main(){
    while(readcode()){
        for (;;){
            int len = readint(3);
            if(len == 0) break;
            for (;;){
                int v = readint(len);
                if(v == (1 << len) - 1) break;
                putchar(code[len][v]);
            }
        }
        putchar('\n');
    }
    return 0;
}

这道题拿过来一点思路都没有，抄了答案ac之后，第二天想自己写一遍，结果还是漏洞百出，最后对了答案才把自己的版本改对了，不过也跟答案差不多了。