Uva 213 Message Decoding

最新推荐文章于 2022-02-02 22:57:33 发布

ysqwy1

最新推荐文章于 2022-02-02 22:57:33 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏： Uva

本文链接：https://blog.youkuaiyun.com/ysqwy1/article/details/79619619

Uva 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C语言实现的位操作编码与解码程序。该程序通过读取特定格式的输入来构建字符编码表，并能从二进制序列中解码出原始字符。文章详细展示了如何处理不同长度的编码，以及如何正确解析二进制数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <string.h>
char dict[8][1 << 8];
int readCode() {
    char ch;
    int getedCh = 0;
    memset(dict,0 , sizeof(dict));
    for ( int i = 1 ; i < 8; ++i) {
        for (int j = 0 ; j < (1 << i) - 1; ++j) {
            ch = getchar();
            while(!getedCh && ch == '\n' || ch == '\r'){
                ch = getchar();
            }
            getedCh = 1;
            if(ch == '\n' || ch == '\r') {return 1;}
            if(ch == EOF)return 0;
//            printf("i %d j %d\n", i, j);
            dict[i][j] = ch;
        }
    }
}
int binToDec(int len) {
    int dec = 0;
    while(len--) {
        char ch = getchar();
        while(ch =='\n'|| ch == '\r'){
            ch = getchar();
        }
        dec += ((ch - '0') << len);
    }
    return dec;
}
int main() {
//    freopen("data.in", "r", stdin);
    while(readCode()) {
        while(int len = binToDec(3)) {
            while(1) {
                int index = binToDec(len);
                if(index == (1 << len) - 1) break;
                putchar(dict[len][index]);
            }
        }

        putchar('\n');
    }
    return 0;
}

“000”不一定在字符串的最后，可能在字符串的中间结束，不用加换行就直接进入下一组测试数据。所以在redecode中需要getedCh