UVa 213 (implement)

最新推荐文章于 2021-01-27 01:32:42 发布

原创最新推荐文章于 2021-01-27 01:32:42 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

UVaOJ 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种利用哈希映射进行编码的方法，并通过具体的C++实现代码展示了如何简化编码过程。该方法通过读取特定长度的输入，并将其映射到预定义的字符上，实现了高效的数据编码。

一种哈希映射的方法，简化代码量。

/*
* 20171028
*/

//#define LOCAL

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

#define maxn 1000

char code[8][1<<8];
char head[maxn];

int readchar()
{
    char t = getchar();
    if(t=='0'||t=='1') return t-'0';
    else return readchar();
}

bool readlen(int& len)
{
    int a = readchar();
    int b = readchar();
    int c = readchar();
    len = a*4+b*2+c;
    if(len==0)
    {
        //printf("the all code is over!\n");
        return false;
    }
    return true;
}

bool readcode(int len)
{
    int v = 0;
    for(int i=0;i<len;i++)
    {
        v*=2;
        v+=readchar();
    }
    if(v>=((1<<len)-1))
    {
        //printf("the segment is over!\n");
        return false;
    }
    //printf("len:%d v:%d\n code:%c\n",len,v,code[len][v]);
    printf("%c",code[len][v]);
    return true;
}

void solvecode()
{
    int len = 0;
    while(readlen(len))
    {
        while(readcode(len));
    }
}

int main()
{
    #ifdef LOCAL
        freopen("input.txt","r",stdin);
        freopen("output.txt","w",stdout);
    #endif
    while(fgets(head,maxn,stdin)!=NULL)
    {
        memset(code,0,sizeof(code));
        int len = strlen(head)-1;
        int loc = 0;
        int i = 0;
        while(i<len)
        {
            int j = 0;
            loc++;
            while(j<((1<<loc)-1))
            {
                code[loc][j] = head[i];
                //printf("loc:%d j:%d code:%c head:%c\n",loc,j,code[loc][j],head[i]);
                i++;
                j++;
                if(i>=len) break;
            }
        }
        solvecode();
        printf("\n");
        getchar();
    }
    return 0;
}