数据结构实习 - Problem N 树的括号表示法

writer：pprp

date:20171103

题目描述

先将根结点放入一对圆括号中，然后把它的子树按由左而右的顺序放入括号中，而对子树也采用同样方法处理：同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。

例如下图可写成如下形式

(a(b,c,d,e))

现在给定一个多叉树的括号表示法，要求你创建多叉树，并按层序序列输出。

输入

多叉树的括号表示法：字符串

输出

层序输出多叉树

样例输入

(a(b,c,d,e))

样例输出

abcde

Pastebin代码

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>

using namespace std;
const int maxn = 1000;
int main()
{
    char ch[maxn];
    int rec[maxn];
    memset(rec,0,sizeof(rec));
    scanf("%s",ch);
    int len = strlen(ch);
    int level = 1;
    int maxLevel = -10000;
    for(int i = 0 ; i < len ; i++)
    {
        if(ch[i] == '(')
        {
            level++;
            continue;
        }
        else if(ch[i] == ')')
        {
            level--;
            continue;
        }
        else if(ch[i] == ',')
        {
            continue;
        }

        rec[i] = level;
        maxLevel = max(maxLevel,level);
    }
//    cout << maxLevel << endl;
    for(int i = 1 ; i <= maxLevel ; i++)
    {
        for(int j = 0 ; j < len; j++)
        {
            if(rec[j] == i)
            cout << ch[j];
        }
    }
    cout << endl;

    return 0;
}