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
#include
#include
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<