10562 - Undraw the Trees

题目:10562 - Undraw the Trees


题目大意:将题目所给的树转换成有括号的树。


解题思路:将题目给的数保存在数组中,然后分层次来判断。首先先给出带判断的根节点(不一定是最上面的)的范围,确定了范围就好办了。然后找到不是空格的数,判断下方是否有‘|’, 有的话就需要递归的调用函数解决这样类似的问题。这时就需要确定这次递归的范围了,范围就是‘-----’的首尾。如果没有的话就会去判断原本的那一行下一个不是空格的数。


#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;
}


你可能感兴趣的:(10562 - Undraw the Trees)