通过本题学习到了对于可能占好几行的输入,可以写一个自定义函数来过滤掉空格和回车。。还有就是二进制转化成十进制,,并且利用位运算来更快的判断边界条件。。二进制中要巧妙的运用位运算。
#include<stdio.h>
#include<string.h>
char code[10][1<<8];
char readchar()
{
char ch=getchar();
if(ch != '\n')
return ch;
else
readchar();
}
int readcode() //读取编码头
{
int len,i;
memset(code,0,sizeof(code));
for(len=1;len<8;len++)
{
for(i=0;i<(1<<len)-1;i++)
{
int ch=getchar();
if(ch=='\n') return 1;
if(ch==EOF) return 0;
code[len][i]=ch;
}
}
}
int readint(int a)
{
int v=0;
while(a--)
{
v=v*2+readchar()-'0';
}
return v;
}
int main ()
{
while (readcode())
{
for(;;)
{
int len=readint(3);
if(len==0) break;
for(;;)
{
int n=readint(len);
if(n==(1<<len)-1) break;
else putchar(code[len][n]);
}
}
putchar('\n');
}
return 0;
}