信息解码(Message Decoding,ACM/ICPC World Finals1991,UVa 213)-getchar()巧妙处理二进制串

关于本篇请先看:关于getchar()的基本知识及理解见:https://blog.youkuaiyun.com/a22222259/article/details/95999502

原题摘录:

对于下面这个字符串：
0，00，01，10，000，001，010，011…….
首先是长度为1的串，然后是长度为2的串，以此类推。不存在全为1的串。
你的任务是编写一个程序。首先输入一个代码头（例如AB#TANCnrtXc），则上述序列的每个串依次对应编码头的每个字符。例如，0对应A，00对应B，01对应#…，0000对应c。
接下来是编码文本（可能由多行组成，你应当把他们拼成一个长长的01串）。
 编码文本由多个小节组成，每个小节的前3个数字代表小节中每个编码的长度，用二进制表示，然后是个字符的编码，以全1结束。编码文本以000结束。

输入输出:(前两行输入)

详解:

二进制串不用当作字符串处理,可以直接理解成二进制,也即int.

下表以输入输出案例为例:

对应存储关系

编码头	长度/len	十进制值/value	编码文本
$	1	0	0
#	2	0	00
*	2	1	01
*	2	2	10
\	3	0	000
...	3	1	001
...	...	...	...

所以用二维数组code[len][value]来存储编码头,然后通过编码文本求得对应的长度len和十进制value,间接就解出相应的编码

这么看来,问题逻辑上就变得很简单,主要看语法上的功底,也就是本文的标题,getchar的妙用.

首先:编码文本可以有多行组成,这就要求可以跨行读取字符,见本文第一行链接.

然后就是,二进制数转十进制,不是给一个数然后直接转,而是指定取一段的前几位.

最后就是,状态的控制,开始,进行,结束.

完整代码(详细注释)

#include <stdio.h>
#include <string.h>

using namespace std;
int code[8][1<<8];//位运算符,2^8
int readchar()//变形getchar()跨行读字符     
{
	for(;;)
	{
		int ch = getchar();           //一边输入一边执行的。感觉好神奇 
		if(ch != '\n' && ch != '\r')
			return ch;
	}	
} 
int readint(int c)   //为后期读取编码长度(其实也是十进制数)和编码文本,以及结束编码(全1)对应的十进制数
{//功能就是一串0,1组成的字符串解码为十进制 
	int v = 0;
	while(c--)
	{
		v = v * 2 + readchar()-'0';//转换成十进制数 
	}
	return v; 
 } 

int readcodes()//读取编码头 
{
	memset(code,0,sizeof(code));//每次读取编码头时把code数组清空,所以在主函数while判断时,
                                //只要遇到字符为0,就表示编码头已结束.
	code[1][0] = readchar();//直接调到下一行开始读取,如果输入已经结束,会读到EOF 
	for(int len = 2; len <= 7; len++)
	{
		for(int i = 0; i < ((1 << len) - 1); i++)
		{ 
			int ch = getchar();//读入字符转换为ANSII码,后期输出字符必须用putchar; 可以用char数组也换 
			if(ch == EOF)
				return 0;
			if(ch == '\n' || ch == '\r')
				return 1;
			code[len][i] = ch; //存的时候就是按长度,十进制值来存,方便以后取 
		}
	 } 
	 return 1;
} 

int main()
{
	while(readcodes())//编码头就绪
	{
		for(;;)
		{
			int len = readint(3);//读取前三个字符,获取长度 
			if(len == 0)//直接结束编码:全为0,结束
				break;
			for(;;)
			{
				int v = readint(len);
				if(v == (1 << len) - 1)//判断是否是本轮结束编码(全1) 
					break;
				putchar(code[len][v]);//按长度,十进制值来取 	
			}
		}
	putchar('\n');	
	}
	return 0;
}