例题6-17 UVa10562 Undraw the Trees(树)

题意:

将一棵多叉树转换成括号表示法

要点:

用先序遍历直接在二维数组内递归,主要是字符的输入判断比较麻烦,还有如果同时用scanf和gets的话,要把scanf后的换行符除去


#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
#define maxn 250
char buf[maxn][maxn];
int n;

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]))//isspace()寻找空格函数,\n也包括在内
				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;
	scanf("%d", &t);
	getchar();         //除去换行符,否则干扰
	while (t--)
		solve();
	return 0;
}


posted @ 2016-02-22 12:20  seasonal  阅读(100)  评论(0编辑  收藏  举报