BFS+数据处理 Under the Trees UVa

题意：将多叉树转化为括号表示法，每个非叶结点的正下方都有一个'|'然后下方是一排'-'和字符，恰好覆盖所有子结点的正上方，单独的一行‘#’为数据的结束标志

解题思路：用gets将字符数组输入，本题不用建树，直接用广度优先递归求解，同时注意对空树的处理(需要单独判断)，以及结点的符号不一定是字母，也可以是其他的符号(用isspace()判断是不是空格，并且单独判断是不是换行符'\0')

笔记：gets是从标准的输入接收一行字符，遇到'\n'时结束，但不接收'\n'，把 '\n'留存输入缓冲区；把接收的一串字符存储在形式参数指针指向的空间，并在最后自动添加一个'\0'(因为不知道堆栈的大小，所以不安全)。fgets是从文件或标准输入接收一串字符，遇到'\n'时结束，把'\n'也作为一个字符接收；把接收的一串字符存储在形式参数指针指向的空间，并在'\n'后再自动添加一个'\0'。

代码：

 #include<stdio.h>
 #include<cctype>
 #include<string.h>
 #include<iostream>
 using namespace std;
 const int maxn=;
 int m;
 int n;
 char str[maxn][maxn];

 void dfs(int r,int c){　　　　　　　　　　　　//广度优先搜索遍历字符串
     printf("%c(",str[r][c]);
     if(r+<m&&str[r+][c]=='|'){
         int t=-;
         for(int i=c;i>=;i--){
             if(str[r+][i]=='-')    t=i;
             else break;
         }
         if(t>=){
             for(int i=t;;i++){
                 if(str[r+][i]=='-'&&str[r+][i]!='\0'){
                     if(!isspace(str[r+][i]))　　　　　　//判断是否为空格，头文件<cctype>
                         dfs(r+,i);
                 }
                 else break;
             }
         }
     }
     printf(")");
 }

 int main(){
     freopen("in.txt","r",stdin);
     scanf("%d",&n);
     getchar();
     while(n--){
         memset(str,'\0',sizeof(str));
        m=;
        while(){
             gets(str[m]);
             if(str[m][]=='#')  break;
             m++;
        }
        printf("(");
        if(m){　　　　　　　　　　　　　　　　　　　　　　　　//单独判断是否为空树
             int len=strlen(str[]);
             for(int i=;i<len;i++){
                 if(!isspace(str[][i])){
                     dfs(,i);
                     break;
                 }
             }
         }
     printf(")\n");

     }
     return ;
 }