10562:Undraw the Trees

Undraw the Trees

这题没啥说的，利用DFS进行先序遍历即可，注意 node 可以不是字母，然后 puts() 默认换行的，太久没用都忘了。。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 200 + 5;
int T;
char G[maxn][maxn];
bool isnode(char c){
    if(c && c != '-' && c != '|' && c != ' ' && c != '#') return true;
    return false;
}
void DFS(int x,int y){
    printf("%c(",G[x][y]);
    if(G[x+1][y] != '|'){ putchar(')'); return; }
    x += 2;
    while(G[x][y] == '-' && y) y--;
    if(G[x][y] != '-') y++;
    for(;G[x][y] && G[x][y] == '-';y++){
        if(isnode(G[x+1][y])) DFS(x+1,y);
    }
    putchar(')');
}
int main(){
    // freopen("data.in","r",stdin);
    // freopen("data.out","w",stdout);
    scanf("%d",&T); getchar();
    while(T--){
        int i = 0;
        memset(G,0,sizeof(G));
        while(fgets(G[i],maxn,stdin) && G[i][0] != '#'){ G[i][strlen(G[i])-1] = 0; i++; }
        G[i][strlen(G[i])-1] = 0;
        putchar('(');
        for(int j = 0;G[0][j];j++){
            if(isnode(G[0][j])){ DFS(0,j); break; }
        }
        puts(")");
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/JingwangLi/p/10202706.html