分析：用’[’或’]’把字符串隔成几个部分，给几个部分按’[’或’]’附上编号,最后按编号排序输入。

     时间将近2000ms，空间也是擦边过，唏嘘一场。

 代码：

#include<cstdio>

#include<iostream>

#include<algorithm>

#include<cstring>

#include<string>

#define M 10010

using namespace std;

int front,behind;

char s[M];

struct node

{

    char ss[M/];

    int num,len;

};node e[M/];

bool cmp(const node&x,const node&y)

{

    return x.num<y.num;

}

int main()

{

    while(scanf("%s",s)!=EOF)

    {

        memset(e,,sizeof(e));

        front=behind=;

        int len=strlen(s),cnt=;

        e[].num=;

        for(int i=;i<len;i++)

        {

            char c=s[i];

            if(s[i]=='[')

            {

                if(e[].len)++cnt;

                e[cnt].num=--front;

            }

            else if(s[i]==']')

            {

                if(e[].len)++cnt;

                e[cnt].num=++behind;

            }

            else e[cnt].ss[++e[cnt].len]=s[i];

        }

        sort(e+,e+cnt+,cmp);

        for(int i=;i<=cnt;i++)

          for(int j=;j<=e[i].len;j++)

            printf("%c",e[i].ss[j]);

        cout<<endl;

    }

    return ;

}