COJ 0017 20604悲剧文本

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=17

20604悲剧文本

难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B

试题描述

你有一个键盘，键盘上所有的键都能正常使用，只是Home键和End键有时会自动按下。你并不知道这一情况，而是专心地打稿子，甚至连显示器都没开电源。当你打开显示器之后，展现在你面前的是一段悲剧文本。你的任务是根据给出的键盘上实际输入的内容，计算并输出这段悲剧文本（即显示器上展现的文本）。

输入

一行文本不超过1000000个字符，只包括字母、下划线、字符'['（表示Home键）和字符']'（表示End键盘）。

输出

一个字符串，即符合题目描述的悲剧文本。

输入示例

This_is_a_[Beijing]_text

输出示例

BeijingThis_is_a__text

其他说明

如果你还不知道键盘上Home键和End键干什么用的，请你百度一下。

蒟蒻链表，但很容易写错的。

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int maxn=+;
 int fch,end,now,next[maxn],ms=,v[maxn];
 inline int read(){
     int x=,sig=;char ch=getchar();
     while(!isdigit(ch)){if(ch=='-') sig=-;ch=getchar();}
     while(isdigit(ch)) x=*x+ch-'',ch=getchar();
     return x*=sig;
 }
 inline void write(int x){
     if(x==){putchar('');return;} if(x<) putchar('-'),x=-x;
     int len=,buf[]; while(x) buf[len++]=x%,x/=;
     for(int i=len-;i>=;i--) putchar(buf[i]+'');return;
 }
 void init(){
     return;
 }
 void work(){
     fch=;now=;end=;next[fch]=-;
     char ch=getchar();
     while(){
         if(ch=='[') now=fch;
         else if(ch==']') now=end;
         else if(isalpha(ch)||ch=='_'){
             next[++ms]=next[now];
             next[now]=ms;
             v[ms]=ch;
             now=ms;
             if(next[now]==-) end=ms;
         }
         else break;
         ch=getchar();
     }
     return;
 }
 void print(){
     for(int i=next[fch];i!=-;i=next[i]) putchar(v[i]);
     return;
 }
 int main(){
     init();work();print();return ;
 }