UVA213 信息解码【字符串处理】

问题描述

考虑下面的01串序列：
0, 00, 01, 10, 000, 001, 010, 011, 100, 101, 110, 0000, 0001, …, 1101, 1110, 00000, …
首先是长度为1的串，然后是长度为2的串，依此类推。如果看成二进制，相同长度的后 一个串等于前一个串加1。注意上述序列中不存在全为1的串。
你的任务是编写一个解码程序。首先输入一个编码头（例如AB#TANCnrtXc），则上述 序列的每个串依次对应编码头的每个字符。例如，0对应A，00对应B，01对应#，…，110对 应X，0000对应c。接下来是编码文本（可能由多行组成，你应当把它们拼成一个长长的01 串）。编码文本由多个小节组成，每个小节的前3个数字代表小节中每个编码的长度（用二 进制表示，例如010代表长度为2），然后是各个字符的编码，以全1结束（例如，编码长度 为2的小节以11结束）。编码文本以编码长度为000的小节结束。
例如，编码头为$#**\，编码文本为0100000101101100011100101000，应这样解码： 010(编码长度为2)00(#)00(#)10(*)11(小节结束)011(编码长度为3)000(\)111(小节结束)001(编码 长度为1)0($)1(小节结束)000(编码结束)。

样例输入

TNM AEIOU
0010101100011
1010001001110110011
11000
$#**\
0100000101101100011100101000

样例输出

TAN ME
##*\$

解题思路：用codes[len][value] 保存这个编码所对应的字符。其中len是编码长度，value是编码对应的十进制值。

AC的C++程序：‘

#include<iostream>
#include<cstring>

using namespace std;

char code[8][1<<8];

//读取一个非换行符 
char readchar()
{
	char ch=getchar();
	while(ch=='\n'||ch=='\r') ch=getchar();
	return ch; 
}

//读取c位二进制字符 ,并转换为十进制 
int readint(int c)
{
	int v=0;
	while(c--) v=v*2+readchar()-'0';
	return v;
}

//读取编码头，并实现映射关系 
int readcodes()
{
	memset(code,0,sizeof(code));//清空数组
	code[1][0]=readchar();
	if(code[1][0]==EOF) return 0;
	for(int len=2;len<=7;len++)
	  for(int i=0;i<(1<<len)-1;i++)
	  {
	  	char ch=getchar();
	  	if(ch==EOF) return 0;
	  	if(ch=='\n'||ch=='\r') return 1;
	  	code[len][i]=ch;
	   } 
	return 1;
}

int main()
{
	while(readcodes())//无法读取更多的编码头时 
	{
		string ans="";
		for(;;)
		{
			int len=readint(3);//小节长度
			if(len==0) break;//编码结束
			for(;;)
			{
				int v=readint(len);
				if(v==(1<<len)-1) break;//小节结束
				ans+=code[len][v];//对应的编码 
			} 
		}
		cout<<ans<<endl;
	}
	return 0;
}