uva 213 Message Decoding (对输入的处理)

给一个编码头和一串编码（编码可以换行），编码头根据以下规则对应编码{  考虑下面的01串：  0,00,01,10,000,001,010,101,110,0000,0001.....首先是长度为1的串，然后是长度为二的串，以此类推。并且每一段长度的数字从0到(1<<n)-1(第n段)排列，即题目中所说不包括全为1的串。 编码文本由多个小节组成，每小节前三位数字表示该小节中每个编码的长度（例010表示编码长度为2），然后是各个字符的编码，每小节以全1结束。例第一小节：00101。

你的任务是编写一个解码程序，将输入的编码转化为对应编码头中字符的句子输出。

这个题目由于输入的时候可以换行输入，这样就不能直接输出完所有的01串然后再处理，这道题很巧妙的用了边输入边处理的方法，每次根据需求读入某一段01串。

#include<bits/stdc++.h>using namespace std;char s[1000][1000];void init(string str)//先预处理一下，将给定的字符串用编码的形式储存起来{    int i=0,n=1;    while(i<str.length())    {        for(int k=0;k<((1<<n)-1);k++)        {            s[n][k]=str[i++];            if(i==str.length())                break;        }        n++;    }}int read(int n)//这个函数很重要，很巧妙的处理了换行输入的问题{    int sum=0;    char ch;    for(int i=1;i<=n;i++)    {        scanf("%c",&ch);        if(ch=='\n')        {            i--;            continue;        }        sum=sum*2+ch-'0';    }    return sum;}int main(){    string str;    char ss[11000];    while(getline(cin,str))    {        init(str);        int i=0;        while(1)        {            int len=read(3);//每次输入一小段，边输入边判断是否结束输入            if(len==0)                break;            while(1)            {                int ans=read(len);//同上                if(ans==((1<<len)-1))                    break;                ss[i++]=s[len][ans];            }        }        getchar();        ss[i]='\0';        puts(ss);    }    return 0;}