例题 6 - 17 Undraw the Trees UVA - 10562

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

题意：根据给出的树画出树的结构

思路：输入树之后，找哪个有根，然后深度搜索。

Code：

#include <bits/stdc++.h>
using namespace std;
const int AX = 1e2 + 66 ;
string buf[AX];
int cnt ;
void dfs(int r , int c ){
printf("%c(",buf[r][c]);
if( r + 1 < cnt && buf[r+1][c] == '|' ){
int i = c ;
while( i - 1 >= 0 && buf[r+2][i-1] == '-' ) i--;
while( buf[r+2][i] == '-' && buf[r+3][i] != '\0' ){
if ( !isspace(buf[r+3][i]) && buf[r+3][i] != '#' ) dfs( r+3,i );
i++;
}
}
printf(")");
}

int main(){
int T;
//freopen("10562.txt","r",stdin);
scanf("%d",&T);
getchar();
while( T-- ){
string s;
cnt = 0;
while( getline(cin , s) ){
if( s[0] == '#' ) break;
buf[cnt] = "";
buf[cnt++] += s;
}

printf("(");
if( cnt ){
int len = buf[0].size();
for( int i = 0 ; i < len ; i++ ){
if( buf[0][i] != ' ' ){
dfs( 0 , i ) ; break;
}
}
}
printf(")\n");
}
return 0;
}