这题没啥说的,利用DFS进行先序遍历即可,注意 node 可以不是字母,然后 puts() 默认换行的,太久没用都忘了。。
#include<bits/stdc++.h>
using namespace std;
const int maxn = 200 + 5;
int T;
char G[maxn][maxn];
bool isnode(char c){
if(c && c != '-' && c != '|' && c != ' ' && c != '#') return true;
return false;
}
void DFS(int x,int y){
printf("%c(",G[x][y]);
if(G[x+1][y] != '|'){ putchar(')'); return; }
x += 2;
while(G[x][y] == '-' && y) y--;
if(G[x][y] != '-') y++;
for(;G[x][y] && G[x][y] == '-';y++){
if(isnode(G[x+1][y])) DFS(x+1,y);
}
putchar(')');
}
int main(){
// freopen("data.in","r",stdin);
// freopen("data.out","w",stdout);
scanf("%d",&T); getchar();
while(T--){
int i = 0;
memset(G,0,sizeof(G));
while(fgets(G[i],maxn,stdin) && G[i][0] != '#'){ G[i][strlen(G[i])-1] = 0; i++; }
G[i][strlen(G[i])-1] = 0;
putchar('(');
for(int j = 0;G[0][j];j++){
if(isnode(G[0][j])){ DFS(0,j); break; }
}
puts(")");
}
return 0;
}