信息解码（Message Decodng, ACM/ICPC World Finals 1991, UVa213）

#include <stdio.h>
#include <string.h>
int code[8][1<<8];

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 readCodes() {
    memset(code, 0, sizeof(code));   // 清空数组
    code[1][0] = readChar();  
    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;
            printf("code[%d][%d] = %c\n", len, i, code[len][i]);
        }
    }
} 

int main() {
    while (readCodes()) {   //无法读取更多编码头时退出 
        //printCodes();
        for (;;) {
            int len = readInt(3);
            if (len == 0)
                break;
            // printf("len=%d",len);
            for (;;) {
                int v = readInt(len);
                // printf("v=%d\n", v);
                if (v == (1 << len) -1)
                    break;
                putchar(code[len][v]);
            } 
        }
        putchar('\n'); 
    }
    return 0;
}