题目大意:将题目所给的树转换成有括号的树。
解题思路:将题目给的数保存在数组中,然后分层次来判断。首先先给出带判断的根节点(不一定是最上面的)的范围,确定了范围就好办了。然后找到不是空格的数,判断下方是否有‘|’, 有的话就需要递归的调用函数解决这样类似的问题。这时就需要确定这次递归的范围了,范围就是‘-----’的首尾。如果没有的话就会去判断原本的那一行下一个不是空格的数。
#include<stdio.h>
#include<string.h>
int t;
const int N = 205;
char s[N][N];
void build( int f, int l, int n) {
for(int i = f; i < l; i++) {
if(s[n][i] != '\0' && s[n][i] != ' ') {
printf("%c", s[n][i]);
printf("(");
if(s[n + 1][i] == '|') {
int p, q;
for(p = i; p >= 0 && s[n + 2][p] == '-'; p--);
p++;
for(q = i; s[n + 2][q] == '-'; q++);
build(p, q, n + 3);
}
printf(")");
}
}
}
int main() {
scanf("%d%*c", &t);
int k;
while(t--) {
k = 0;
memset(s, 0, sizeof(s));
while(gets(s[k])!= NULL) {
if(strcmp(s[k], "#") == 0)
break;
k++;
}
printf("(");
if(k != 0)
build(0, strlen(s[0]), 0);
printf(")\n");
}
return 0;
}