看图写树 （Undraw the Trees UVA - 10562）

题目描述：

原题：https://vjudge.net/problem/UVA-10562

题目思路：

递归找结点

//自己的代码测试过了，一直WA，贴上紫书的代码

AC代码

#include<cstdio>
#include<cctype>
#include<cstring>
using namespace std;

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

// 递归遍历并且输出以字符buf[r][c]为根的树
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') {
      if(!isspace(buf[r+][i])) dfs(r+, i); // fgets读入的'\n'也满足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() {
  int T;
  fgets(buf[], maxn, stdin);
  sscanf(buf[], "%d", &T);
  while(T--) solve();
  return ;
}