uva-213

UVa-213 信息解码

题目大意:先输入一个编码头(例如#**\)。用01串序列来储存,:0,00,01,10,000,001,010,011,100—首先是长度为1的串,然后是长度为2的串,每个串依次对应编码头的每个字符。0对应#,00对应*,01对应*,10对应\;接下来是编码文本(可能由多行组成,应当把多行拼成一行处理)。编码文本由多个小节组成,每个小节的前3个数字代表小节中的每个编码的长度,然后是各个字符的编码,以每个小节编码长度的编码全为1时结束小节。编码文本以编码长度为000的小节结束;
题解:因为每个字符的编码长度最长为7,编码长度为7的话,字符最多有256个,可以用一个二维的字符数组来储存字符,一维表示编码长度,二维表示第几位字符。然后读取编码文本的时候注意可能读取到换行,所以需要多读取一位字符。读取的时候用二进制转换十进制计算,查找到当前编码所表示的字符,可以建立一个标记来标记编码是否全为1,然后结束当前小节,读取编码长度时也需要判断是否结束。
在这里插入图片描述

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char code[8][256];
int readcode()
{
   
	memset(code,0,sizeof(code));
	char c;
	int i,j,l=1;
	bool flag=true;
	for(i=1;;i++
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值