UVA - 213 Message Decoding （输入字符串并对单个字符进行操作的输入输出）

POINT:

　　关于表示一个编码：利用code字符数组表示一个编码字符，其中code[len][val]表示长度为len，二进制值为val的字符；

主程序如下：

 #include <iostream>
 #include <sstream>
 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <string>
 #include <vector>
 #include <set>
 #include <cctype>
 #include <algorithm>
 #include <cmath>
 #include <deque>
 #include <queue>
 #include <map>
 #include <stack>
 #include <list>
 #include <iomanip>

 using namespace std;
 #define INF 0x7fffffff
 #define maxn 1010
 typedef unsigned long long ull;

 int code[][<<];

 int main()
 {
     while(readcodes())
     {
         //printcodes();
         for(;;)
         {
             int len = readint();
             if(len == )    break;
             //printf("len = %d\n", len);

             for(;;)
             {
                 int v = readint(len);
                 //printf("v = %d\n", v);
                 if(v == (<<len)-) break;
                 putchar(code[len][v]);
             }
         }
         putchar('\n');
     }
     return ;
 }

其中readcodes()函数用来读取编号，readint()函数用来读取c位二进制字符并转化为整数(val);

如何处理“编码文本可由多行组成”

 bool readcodes()
 {
     memset(code, , sizeof(code));//清空数组
     code[][] = readchar();//输入开始；单个字符输入
     for(int len = ; len <= ; len++)
     {
         for(int val = ; val < (<<len)-; val++)
         {
             int ch = getchar();
             if(ch == EOF)   return ;
             if(ch == '\n' || ch == '\r')    return ;

             code[len][val] = ch;
         }
     }
     return ;
 }
 int readint(int c)
 {
     int v = ;
     while(c--)
         v = v*+readchar()-'';
     return v;
 }

readchar()函数代码如下：

 int readchar()
 {
     for(;;)
     {
         int ch = getchar();
         if(ch != '\n' && ch != '\t')    return ch;
     }
 }

另外，Printcodes()函数本身对题目没有要求，但是对于调试代码是有用的。