6-17 看图写树 uva10562

非常好的dfs题  有很多细节

关于‘ ’  ‘0’  ’\n‘  的处理  他们都属于isspace函数

其中

while(buf[x+2][i]=='-'&&buf[x+3][i]!='\0')  很重要    &&后面去掉的话会自动以\0为目标进行dfs  得到答案不止一行！！！

判断不是空格用！isspace（）

fgets用于读取行 在string不合适的时候  并且同样会读取换行符

if(n){ for(int i=0;i<strlen(buf[0]);i++)
{
if(buf[0][i]!=' '){dfs(0,i);break;}
}

}    //如果去掉if（n）    会错    debug了好久！！！

#include<bits/stdc++.h>
using namespace std;
 
char buf[][];
 
int n;
 
void dfs(int x,int y)
{
    printf("%c(",buf[x][y]);
    if(buf[x+][y]=='|')
    {
        int i=y;
        while((i-)>=&&buf[x+][i-]=='-')i--;
 
        while(buf[x+][i]=='-'&&buf[x+][i]!='\0')//
        {
            if(!isspace(buf[x+][i]))dfs(x+,i);
            i++;
        }
 
    }
    printf(")");
 
}
 
int main()
{
 
     int cas;cin>>cas;getchar();
    while(cas--)
    {
         memset(buf,' ',sizeof(buf));
 
        int i=; n=;
 
        for(;;){
            fgets(buf[n],,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");
   }
    return ;
}