又是递归函数的简单应用。思路较简单,
卡到我的地方是我定义的二维数组来读取数据,但是开始的时候我认为每行宽度都相同,后来我才发现每行的宽度不一定相同,我便定义了一个数组,用来记录每行的宽度,此题编过。
代码如下:
#include <iostream>
#include <cstring>
using namespace std;
char ch[250][250];
int deep, w[250];//记录各行的宽度
void go(int k, int i, int j)
{
int left, right;
cout<<"(";
for(int h = i; h <= j&&h<w[k]; h++)
{
if(ch[k][h]!=' ')
{
cout<<ch[k][h];
if(k == deep-1||ch[k+1][h] != '|')cout<<"()";
else
{
left = right = h;
while(ch[k+2][left] == '-'&&left)left--;
while(ch[k+2][right] == '-'&&right != w[k+2]-1)right++;
go(k+3, (left>0?left+1:0), (right<w[k+2]-1?right-1:w[k+2]-1));
}
}
}
cout<<")";
}
int main ()
{
int n, i, j;
char temp;
cin>>n,cin.ignore();
while(n--)
{
memset(ch, 0, sizeof(ch));
memset(w,0,sizeof(w));
i = 0, j = 0;
while((temp = cin.get())&&temp != '#')
{
if(temp == '\n')
{
w[j] = i;
i = 0;
j++;
}
else ch[j][i++] = temp;
}
cin.ignore();//注意每次输入把回车给考虑进去
deep = j;
go(0,0,w[0]-1);
cout<<endl;
}
return 0;
}