紫书84页,自己写了一遍,最后运行错了,检查的时候发现每行最后一组序列最后一个字母都越界,一开始以为两行没接上,纠结了很久,最后发现原因是readchar函数的if条件的&&编程了||所以穿回去有空行,导致空行输出,最后一个字符看起来像是越界了,以后要小心。
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
char code[8][1<<8];
int change(char ch)
{
return ch-'0';
}
char readchar()
{
for(;;){
char ch=getchar();
if(ch!='\n'&&ch!='\r') return ch;
}
}
int readint(int n)
{
int v=0;
while(n--){
v=v*2+change(readchar());
}
return v;
}
int readcodes()
{
memset(code,0,sizeof(code));
code[1][0]=readchar();
for(int i=2;i<=7;i++)
for(int j=0;j<(1<<i)-1;j++)
{
char ch=getchar();
if(ch==EOF) return 0;
if(ch=='\n'||ch=='\r') return 1;
code[i][j]=ch;
}
return 1;
}
int main()
{
while(readcodes())
{
for(;;)
{
int len=readint(3);
if(!len) break;
for(;;){
int num=readint(len);
if(num==(1<<len)-1) break;
putchar(code[len][num]);
}
}
cout<<endl;
}
return 0;
}