UVa 213Message Decoding新手解法

总体来说我的解法和紫书的方法差不多。
1. 使用一个二维数组保存编码头，第一个下标表示每个编码头字符对应01串的长度，第二个下标表示01串的值，这样一来我们就可以得出此二维数组的大小，即code[8][1<<7] 这里我们没有使用code[0][n]，这是为了方便操作。
2. 编写一个可以读取指定长度的01串并且返回对应的十进制的值。即下面的getNum() 函数。
3. 题目应该是要求读到文件末结束。

#include<stdio.h>

char code[8][1<<7];
int getNum(int n) {
    int i = 0;
    while(n--) {
        char ch = getchar();
        if(ch != '\n') { i *= 2; i += (ch - '0'); }
        else { n++; continue; }
    }
    return i;
}

int main() {
    for(;;) {
        for(int i = 1; i < 8; ++i) {
            char ch;
            for(int j = 0; j < (1 << i)-1; ++j) {
                if( (ch = getchar()) == EOF ) return 0;
                if(ch != '\n') code[i][j] = ch;
                else break;
            }
            if(ch == '\n') break;
        }

        int n, m;
        while((n = getNum(3)) != 0 ) {
            m = getNum(n);
            while( m != ((1<<n)-1) ) {
                printf("%c", code[n][m]);
                m = getNum(n);
            }
        }
        printf("\n");
        while( getchar() != '\n') continue; //这里最主要就是丢弃上一次操作残留的换行符，我顺带将其改为丢弃剩余的非法输入
    }
    return 0;
}