UVA 213（字符输入+编码）

题目链接

 

题意：

给出一段字符串，给字符编码，0，00,01,10, 000,001,010,011,100,101,110,0000，……

编码的长度不能超过8.

现在输入一段字符串，然后给出一段编码串，求出字符串的内容。

编码串的格式如下：

001（前三位是字符串的长度），然后是若干个字符串，每个字符串以1111全1结束，不算结果；

一段字符串以000结尾，表示输入结束。注意：输入的编码可以不再同一行。

输出对应的字符。

 

思路：

输入格式，因为字符串输入会以空格或者回车结束，所以可以采用字符输入的方法，

注意输入的字符串的长度不能超过所有编码数量的总和。

可以采用二维数组记录字符a[i][j]表示字符编码的长度为i，所有长度为i的字符编码中第j位数据为a[i][j]。

然后输入编码，先输入前三位记录字符编码的长度len，然后每次读入长度为len的字符串，

打印这行编码对应的字符。

 

注意：可以采用Print输出结果来调试代码。

 

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int code[8][1<<8];
int readchar() //读入字符 ，直到遇到不是换行符才停止，可以跳过换行符 
{
	for(;;){
		int v=getchar();
		if(v!='\n'&&v!='\r') return v;
	}
}
int readint(int len)
{
	int v=0;//读入长度为len的v
	while(len){
		v=v*2+readchar()-'0';len--;
	}
	return v;
}
int readcode() //记录字符串并且编码 
{
	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;
}
void Print()
{
	for(int len=1;len<=7;len++){
		for(int i=0;i<(len<<1)-1;i++){
			if(code[len][i]==0) return ; //表示不能再次输入 
			printf("code[%d][%d] = %c\n",len,i,code[len][i]);
		}
	}
}
int main(void)
{
	while(readcode()){
		for(;;){
			int len = readint(3);
			if(len==0) break; //截止输入 
			for(;;){
				int v=readint(len);
				if(v==(1<<len)-1) break;
				putchar(code[len][v]);
			}
		}
		putchar('\n');
	}
	return 0;
}