【2019.3.28】
这道题没改直接AC!skr
感觉有点“自顶向下”的感觉了,没有看书上的解法,但写出来是差不多的
跟书上一样用了二维数组,比书上少写了两个子函数,用时更久
所用数据结构:二维数组,编码方式大概如下:
0
00 01 10
000 001 010 011 100 101 110
我的解法:
对于01串:用getNChar子函数来读入N个字符,在这个子函数内部实现“跳过换行符”
对于编码头:在main函数里调用getline函数一次读入一行,先存入string里,再存入二维数组里
书上的解法:
对于编码头:用readcodes子函数读入,直接存入二维数组
readint子函数用于读取n个字符
readchar子函数用于读取一个不是’\n’和’\t’的字符
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
char header[8][130];
string s;
int getNChar(int n)
{
char c;
int num=0;