UVa 10562 (特殊的输入处理方式) Undraw the Trees

题意：

给出一个二维字符数组，它代表了一棵树。然后将这棵树转化为括号表示法(以递归的形式)。

分析：

这道题最大的特色就是对数据的处理方式，里面用到了一个 fgets() 函数，这个函数的功能有点像c++里面的cin.getline()

函数介绍：

从文件结构体指针stream中读取数据，每次读取一行。读取的数据保存在buf指向的字符数组中，每次最多读取bufsize-1个字符（第bufsize个字符赋'\0'），如果文件中的该行，不足bufsize个字符，则读完该行就结束。如若该行（包括最后一个换行符）的字符数超过bufsize-1，则fgets只返回一个不完整的行

学习一下对输入数据的细节处理。

 //#define LOCAL
 #include <cctype>
 #include <cstdio>
 #include <cstring>
 using namespace std;

 const int maxn =  + ;
 int n;
 char buf[maxn][maxn];

 void dfs(int r, int c)
 {
     printf("%c(", buf[r][c]);
     if(r+ < n && buf[r+][c] == '|')
     {
         int i = c;
         while(i- >=  && buf[r+][i-] == '-')    i--;    //找"---"的左边界
         while(buf[r+][i] == '-' && buf[r+][i] != '\0')    //‘\0’不满足isspace
         {
             if(!isspace(buf[r+][i]))    dfs(r+, i);    //换行符也同样满足isspace
             i++;
         }
     }
     printf(")");
 }

 void solve()
 {
     n = ;
     for(;;)
     {
         fgets(buf[n], maxn, stdin);
         if(buf[n][] == '#')    break;
         else n++;
     }
     printf("(");
     if(n)
     {
         for(int i = ; i < strlen(buf[]); ++i)
             if(buf[][i] != ' ')
             {
                 dfs(, i);
                 break;
             }
     }
     printf(")\n");
 }

 int main(void)
 {
     #ifdef LOCAL
         freopen("10562in.txt", "r", stdin);
     #endif

     int T;
     fgets(buf[], maxn, stdin);
     sscanf(buf[], "%d", &T);
     while(T--)    solve();

     return ;
 }

代码君