【二进制、字符串】UVA

Problem Description

编写一个解码程序 对数字串进行解码

输入第一行是一个解码code code从左到右每个字符分别对应0,00,01,10,000,001,011,100,101,110,0000,0001,…,1101,1110,00000,…….

长度为len的字符编码有2^n-1个 而且恰好以二进制方式从0到2^n-2递增 而且字符编码的最大长度为7 可以有2^7-1=127个字符

我们只需开一个code[i][val]数组 里面存的是长度为i的第val+1个字符编码 然后解码时对应输出每个字符就行

如样例2 解码code为”S#**\”

code[1][0]对应编码’0’存的字符为’$’ code[2][0]对应编码’00’存的字符为’#’

code[2][1]对应编码’01’存的字符为’’ code[2][2]对应编码’10’存的字符为’’

code[3][0]对应编码’000’存的字符为’\’

需要解码的文本由多个小节组成 每个小节的前三个数字代表小节中每个编码的长度（用二进制表示，例如010表示2） 然后是该长度的不定个字符编码 以全1结束 如长度为2时 ‘11’就表示结束 长度为000时表示需要编码的文本结束；

代码：

#include<bits/stdc++.h>using namespace std;int code[8][1<<8], Len;//2^8;char s[1000];void read(){    int i = 1, j, len = strlen(s);//i为编码长度    int val = 0;//十进制    for(j = 0, i = 1; j < len; j++)    {        if(val < ((1<<i) - 1))//十进制小于 2^i - 1        {            code[i][val++] = s[j];        }        else//如果等于        {            val = 0;            code[++i][val++] = s[j];//编码长度+1，从0开始        }    }}void print(){    int i;    int a[10];    while(1)    {        for(i = 0; i < Len; i++)        {            scanf("%1d", &a[i]);//每次读Len个长度的数字        }        int sum = 0, c = 1;        for(i = Len - 1; i >= 0; i--)        {            sum += a[i] * c;//转换成十进制            c = c * 2;        }        if(sum == ((1 << Len) - 1)) break;//代表Len 个 1        else        {            printf("%c", code[Len][sum]);        }    }}int main(){    while(gets(s))    {        memset(code, 0, sizeof(code));        read();//读数组code        int a, b, c;        while(1)        {            scanf("%1d%1d%1d", &a, &b, &c);//一个数字一个数字的读取            if(!a && !b && !c) break;//全为0就退出循环            Len = c + b * 2 + a * 4;//编码长度            print();        }        printf("\n");        getchar();    }    return 0;}