悲剧的文本

题目描述

你有一个破损的键盘。键盘上所有的键都能正常工作，但有时Home键或者End键会自动按下（注意：按下home键光标会跳到一行的开头，按下end键，光标会跳到一行的结尾。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连屏幕都没有打开。当你打开显示器之后，展现在你面前的是一段悲剧的文本。你的任务是打开显示器之前计算出这段悲剧的文本。

输入

包括多组数据。每组数据一行，包含不超过100000个字母、下划线、字符“[”或者“]”。其中字符“[”表示HOME键，“]”表示END键。输入结束标志为文件结束符EOF。

输出

每输入一行，对应输出的一行,即屏幕上的悲剧文本。

样例输入
This_is_a_[Beiju]_text
[[]][][]Happy_Birthday_to_Tsinghua_University

样例输出
BeijuThis_is_a__text
Happy_Birthday_to_Tsinghua_University

#include<bits/stdc++.h>
using namespace std;
 
char a[10005];
int ne[10005];
int tail,len,p;
 
int main()
{
    while(scanf("%s",a+1)==1)
    {
        ne[0]=0;
        len=strlen(a+1);
        tail=p=0;
        for(int i=1;i<=len;i++)
        {
            char ch=a[i];
            if(ch=='[')p=0;
            else if(ch==']')p=tail;
            else 
            {
                ne[i]=ne[p];
                ne[p]=i;
                if(p==tail)tail=i;
                p=i;
            }
        }
        p=ne[0];
        while(p!=0)
        {
            printf("%c",a[p]);
            p=ne[p];
        }
        printf("\n");
    }
    return 0;
}