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;}