例题 4-4 信息解码

这道题自己做了两个小时，写很好写，找bug找了半天，最后还是很开心，自己没有看提示写出来了，还是有点进步的~不过对于lrj大佬的代码不得不学习，十分巧妙，我做的做法就把他之前写的用上了，所以每做一道题要找出代码精华来，整理出来！

题目

考虑下面的01串序列：

0，00，01，10，000，001，010，011，100，101，110，0000，0001，···，1101，1110，00000，···

首先是长度为1的串，然后是长度为2的串，依此类推。如果看成二进制，相同长度的后一个串等于前一个串加1。注意上述序列中不存在全为1的串。你的任务是是编写一个解码程序。

输入格式：可能有多组数据，对于每组数据，首先输入一个编码头，则上述序列的每个串依次对应编码头的每一个字符。接下来是编码文本（可能有多行组成，你应当把它们拼成一个长长的01串）。编码文本由多个小节组成，每个小节的前三个数字代表小节中每个编码的长度（用二进制表示），然后是各个字符的编码，以全1结束（例如，编码长度为2的小节以11结束）。编码文本以编码长度为000的小节结束。

输出格式：对于每组数据，输出其编码文本解码后的结果。

样例输入：
$#**
0100000101101100011100101000

样例输出
##*$

样例提示

编码头 $(0)#(00)*(01)*(10)\(000)
010(编码长度为2)00(#)00(#)10(*)11(小节结束)011(编码长度为3)000(\)111(小节结束)001(编码长度为1)
0($)1(小节结束)000(编码结束)

思路：
首先是我的个人的粗糙代码，这道题主要几个问题，
1.对于输入的编码头的处理
2.对于输入的编码文本进行分段处理
首先因为编码长度最长为111，即编码头的长度最长为[1<<8](其实就是二进制算术问题,设一个二维数组，从长度为1到长度为7的每一串都用对应的编码头对应起来(这里要注意编码头的长度）
然后就是对编码文本的处理，这个自己看代码就明白了~我的白话文代码╮(╯▽╰)╭

粗糙代码如下：(:з」∠)

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
char a[8][300];
char s1[300];
char s2[10000];
char l1,l2,l3;
int len,counts;
void prework()//预处理，将编码头赋值进二维数组中
{
  int num=strlen(s1);
   counts=0;
  for(int i=1;i<8;i++)
  {
	int k=pow(2,i)-1;
	for(int j=0;j<k;j++)
	{
	   a[i][j]=s1[counts++];
	   if(counts==num)//当到达长度了，就跳出
	     return;
    }
   }
}
int main()
{
	scanf("%s",s1);
	getchar();//这个很重要，吃掉回车键，这个bug我忘记找半天
	prework();
    int time=0;
	while(~scanf("%c%c%c",&l1,&l2,&l3))
	{
	if(l1=='0'&&l2=='0'&&l3=='0')//当输入000的时候结束
		    break;
	len=4*(l1-'0')+2*(l2-'0')+l3-'0';//计算长度
	int mx=pow(2,len)-1,ans;//计算出小节结束的数值
	do{
	     ans=0; char n;
	  for(int i=len-1;i>=0;i--)
	  {
	  	scanf("%c",&n);
	  	int k=pow(2,i);
	    ans+=(n-'0')*k;//一个一个的算
	  }
	  if(ans!=mx)
	   s2[time++]=a[len][ans];
      }while(ans!=mx);//这个很巧妙！！先计算再说，之后再判断能不能继续
   }
   for(int i=0;i<time;i++)//最后的输出
   printf("%c",s2[i]);
   return 0;
}	

然后就是lrj大佬的代码及其思路啦~
很巧妙，嗯，很强，自己好好感受感受，补充一点小知识

                                   每集整理
判断字符是否到达文末EOF,这个字符ch要转换成int型才行，即
int ch=getchar();//强制转化成对应的int
putchar(ch);//这个输出又是原来那个字符！且在循环里面putchar是最后将所有的一起输出，虽然写的是一个一个
对于二进制或者其它进制的数字表示方法(以二进制1010为例)
1.1*2^3+1*2^1=10
2.(((1)*2+0)*2+1)*2+0=10 //递归撒

代码如下：

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int readchar();//读入字符并转行成int
int readint(int a);//返回长度为a的字符串所对应的数字
int readcode();//读入编码头
int code[8][1<<8];
int main()
{
 while(readcode())
 {
  while(1)
  {
  	int len=readint(3);//计算出此时字节的长度
  	if(len==0)
  	break;
  	while(1)
  	{
	  int re=readint(len);//算出这个字节长度的跳出条件
	  if(re==(1<<len)-1)
	  break;
	  putchar(code[len][re]);//输出字符
    }
   }
   putchar('\n');
  }
  return 0;
}
int readchar()
{
	int ch=getchar();
	while(1)
	{
      if(ch!='\n'&&ch!='\r')
      return ch;
    }
}
int readint(int a)
{
	int re=0;
	while(a--)
	re=re*2+readchar()-'0';
	return re;
}
int readcode()//这个输入编码头
{
   memset(code,0,sizeof(code));
   code[1][0]=readchar();
   for(int len=2;len<8;len++)
   {
   	for(int j=0;j<(1<<len)-1;j++)
   	{
	  int ch=getchar();
	  if(ch==EOF)
	  return 0;
	  if(ch=='\n'||ch=='\r')
	  return 1;
	  code[len][j]=ch;
     }
    }
    return 1;
}