uva10562

#include<stdio.h>

#include<string.h>

#include <iostream>

using namespace std;

char f[201][201];

char tree[410];

int rom,top;

void dfs(int deep,int left,int right){

    if(deep > rom)

        return;

    for(int i=left;i<=right;i++){

        if(i<strlen(f[deep])&&f[deep][i]!=' '&&f[deep][i]!='|'&&f[deep][i]!='-'&&f[deep][i]!='#'){

            tree[top++] = f[deep][i];

            tree[top++] = '(';

            if(f[deep+1][i]=='|'){

                int l,r;

                l = r = i;

                while(f[deep+2][l]=='-') l--;

                while(f[deep+2][r]=='-') r++;

                dfs(deep+3,l+1,r-1);

            }

            tree[top++] = ')';

        }

    }

}

void read(){

    memset(f,' ',sizeof(f));

    rom = 0;

    while(gets(f[rom])){

        if(f[rom][0]=='#') break;

        ++rom;

    }

}

int main(){

    int T;

    scanf("%d",&T);

    getchar();

    while(T--){

        read();

        top = 0;

        tree[top++] ='(';

        dfs(0,0,(int)strlen(f[0])-1);

        tree[top++] = ')';

        for(int i=0;i<top;i++)

            printf("%c",tree[i]);

        printf("\n");

    }

    return 0;

}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值