当前位置: 代码迷 >> 综合 >> 例题6-17 UVa10562 Undraw the Trees(树)
  详细解决方案

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

热度:55   发布时间:2024-01-16 13:54:51.0

题意:

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

要点:

用先序遍历直接在二维数组内递归,主要是字符的输入判断比较麻烦,还有如果同时用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;
}