例题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;
}