UVA10562 看图写树 Undraw the Trees

终于把这道题写完了，这道题不是那么难，首先要注意题意，就是只要不是空格，那么能打印的字符都是可以作为结点的，题目只是举它的那个例子，然后就是孩子结点如果是连在一起的话，那么那几个连着的父亲共有的，要多次输出，

最后就是我写错的地方，因为有的可能是空树，那么字符串里面是不应该记录的有数据的，但是这是多组数据，这时字符串里面可能记录的有以前的，不特判就会出错，因为你去遍历的是前面组的数据，也就是43行的判断要写

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

int cnt;
string s[205];

void dfs(int r, int c) {
    cout << s[r][c] << "(";
    if (r + 1 < cnt && s[r + 1][c] == '|') {
        int l = c;
        while (l >= 0 && s[r + 2][l] == '-') l--;
        l++;
        for (int i = l; i < sz(s[r + 3]) && s[r + 2][i] == '-'; i++) {
            if (s[r + 3][i] != ' ') dfs(r + 3, i);
        }
    }
    cout << ")";
}

int main() {
    int t;
    cin >> t;
    getchar();
    while (t--) {
        cnt = 0;
        string str;
        while (getline(cin, str) && str != "#") {
            s[cnt++] = str;
        }
        cout << "(";
        if (cnt) {
            for (int i = 0; i < sz(s[0]); i++) {
                if (s[0][i] != ' ') dfs(0, i);
            }
        }
        cout << ")" << endl;
    }
    return 0;
}