UVA213----Message Decoding

由于字符比较少，只有7个，再将每个二进制转换成数值的形式，存到数组的位置。

如样例2  解码key为"S#**\"

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

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

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

第一个位置放长度，第二个放对应编码。

#include<stdio.h>
#include<algorithm>
#include<cmath>
#include<string.h>
using namespace std;
int readchar()
{
for(;;){
int ch=getchar();
if(ch!='\n'&&ch!='\r') return ch;
}
}

int readint(int c)//长度为c
{
int v=0;
while(c--)
{
v=v*2+readchar()-'0';
}
return v;//转换为数值
}

int code[8][1<<8];
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;
}

int main()
{
while(readcodes()){
for(;;){
int len=readint(3);
if(len==0) break;//对应000
for(;;){
int v=readint(len);
if(v==(1<<len)-1) break;//对应几个1
putchar(code[len][v]);
}
}
putchar('\n');
}
return 0;
}