uva10562 Undraw the Trees

最新推荐文章于 2020-02-01 18:16:00 发布

原创最新推荐文章于 2020-02-01 18:16:00 发布 · 522 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

232 篇文章

订阅专栏

本文介绍了一种使用C++实现的表达树解析算法，该算法通过深度优先搜索（DFS）来解析输入的字符数组，并构造出表达式的树形结构。通过对每层字符的判断与递归调用，最终输出完整的表达式结构。

简简单单单单纯纯我就是想坚持下去到以后发现我竟然是这样入门的自己是不是都会觉得很奇葩

#include<cstdio>
#include<cctype>
#include<cstring>
using namespace std;
const int maxn = 200 + 10;
int n;
char buf[maxn][maxn];
void dfs(int r, int c) {
    printf("%c(", buf[r][c]);
    if(r+1 < n && 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])) dfs(r+3, i);
            i++;
        }
    }
    printf(")");
}
void solve()
{
    n = 0;
    for(;;){
        fgets(buf[n], maxn, stdin);
        if(buf[n][0] == '#') break; else n++;
    }
    printf("(");
    if(n){
        for(int i = 0; i < strlen(buf[0]); i++)
            if(buf[0][i] != ' ') { dfs(0, i); break; }
    }
    printf(")\n");
}


int main()
{
    int T;
    fgets(buf[0], maxn, stdin);
    sscanf(buf[0], "%d", &T);
    while(T--) solve();
    return 0;
}