题目的意思是首先输入一个编码头。在输入一个编码文本,编码文本由多个小节组成,每个小节的前3个数字代表小节中每个编码的长度,然后是各个字符的编码,以全1结束。
最通俗的想法是,将编码头存入对应的二维数组的相对位置,然后输入编码文本的前三位,并将其转换为十进制,以其十进制长度依次输入编码文本,每个编码长度的编码文本对应的十进制如果等于2的编码长度次方减一,则跳到下一个小节,否则输出对应的编码头字符。
代码如下:
#include
#include
#include
char s[250];
char a[10][250];
int a1[4];
int a2[250];
char ch;
void init(int len)//将字符串存入对应的二维数组的相对位置,方便后面对应输出
{
int tt=0;
for(int i=1;i<=7;i++)//关键字符串的最大长度为7
{
for(int j=0;j<(1<
=len)
break;
}
if(tt>=len)
break;
}
}
int tran(int *aa,int len)
{
int temp=0;
for(int i=len-1,j=0; i>=0; i--,j++)
{
temp+=(int)aa[i]*pow(2,j);
}
return temp;
}
int main()
{
while(gets(s)!=NULL)
{
memset(a,0,sizeof(a));
int len=strlen(s);//获取输入的字符串的长度
init(len);
while(1)
{
int t2=0;
while(t2<3)//输入每个小节用二进制表示的编码长度
{
scanf("%c",&ch);
if(ch=='1'||ch=='0')
{
a1[t2]=ch-'0';
t2++;
}
}
int lenth=tran(a1,3);//将二进制的编码长度转换为十进制
if(lenth==0)//当编码长度为0时,跳到下一轮
{
scanf("%c",&ch);
printf("\n");
break;
}
while(1)
{
int t3=0;
while(t3
<< lenth)-1)//如果每个编码长度的二进制码对应的十进制不等于2的编码长度次方,输出对应的字符,否则跳到喜爱个编码 printf("%c",a[lenth][ans]); else break; } } } return 0; }