UVa 213 -- Message Decoding

 Message Decoding 

simple input

TNM AEIOU
0010101100011
1010001001110110011
11000

$#**
0100000101101100011100101000

 

Message Decoding - UVALive 5152 - Virtual Judge

题意：

　　给一个编码头和一串编码（编码可以换行），编码头根据以下规则对应编码{  考虑下面的01串：  0,00,01,10,000,001,010,101,110,0000,0001.....首先是长度为1的串，然后是长度为二的串，以此类推。并且每一段长度的数字从0到(1<<n)-1(第n段)排列，即题目中所说不包括全为1的串。

　　编码文本由多个小节组成，每小节前三位数字表示该小节中每个编码的长度（例010表示编码长度为2），然后是各个字符的编码，每小节以全1结束。例第一小节：00101。

　　你的任务是编写一个解码程序，将输入的编码转化为对应编码头中字符的句子输出。

　　putchar(字符ASCII码)输出字符。

#include<bits/stdc++.h>
using namespace std;
int code[8][1<<8];
int ans[1000];
int readchar()
{//处理换行符，并返回第一个合法字符的ascii
    char c = getchar();
    while(c=='
'||c=='
')
    {
        c = getchar();
    }
    return c;
}
int readcodes()
{
    memset(code,0,sizeof(code));
    ///需要处理换行符，调用readchar进行处理，并返回第一个合法字符
    code[1][0] = readchar();//读取第一个不是换行符的字符，
                            //它的长度为1，编码为0，即为数组的下标
                            //将其ascii存储在code[1][0]中
    if(code[1][0] == EOF)
        return 0;

    char c;
    for(int j=2;j<=7;j++)
    {
        for(int k = 0;k<(1<<j)-1;k++)
        {
            c = getchar();
            if(c == EOF) return 0;
            if(c == '
' || c == '
') return 1;
            code[j][k] = c;
        }
    }
    return 1;//读到EOF返回0，结束输入，否则返回1继续输入编码。
}
int readint(int len)
{
    char c;
    int sum = 0;
    for(int i=0;i<len;i++)
    {
        c = readchar();
        sum = sum*2 + (c-'0');
    }
    return sum;
}
int main()
{
    while(readcodes())///读取编码头，进行编码
    {
        int ansLen = 0;
        while(1)
        {
            int len = readint(3);
            if(len == 0) break;
            while(1)
            {
                int c = readint(len);
                if(c == (1<<len)-1) break;
                ///进行译码
                ansLen++;
                ans[ansLen] = code[len][c];
            }
        }
        for(int i=1;i<=ansLen;i++)
            putchar(ans[i]);
        putchar('
');
    }
    return 0;
}