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+&#