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键干什么用的，请你百度一下。

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

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<cstring>
 5 #include<algorithm>
 6 using namespace std;
 7 const int maxn=1000000+10;
 8 int fch,end,now,next[maxn],ms=0,v[maxn];
 9 inline int read(){
10     int x=0,sig=1;char ch=getchar();
11     while(!isdigit(ch)){if(ch=='-') sig=-1;ch=getchar();}
12     while(isdigit(ch)) x=10*x+ch-'0',ch=getchar();
13     return x*=sig;
14 }
15 inline void write(int x){
16     if(x==0){putchar('0');return;} if(x<0) putchar('-'),x=-x;
17     int len=0,buf[15]; while(x) buf[len++]=x%10,x/=10;
18     for(int i=len-1;i>=0;i--) putchar(buf[i]+'0');return;
19 }
20 void init(){
21     return;
22 }
23 void work(){
24     fch=0;now=0;end=0;next[fch]=-1;
25     char ch=getchar();
26     while(1){
27         if(ch=='[') now=fch;
28         else if(ch==']') now=end;
29         else if(isalpha(ch)||ch=='_'){
30             next[++ms]=next[now];
31             next[now]=ms;
32             v[ms]=ch;
33             now=ms;
34             if(next[now]==-1) end=ms;
35         }
36         else break;
37         ch=getchar();
38     }
39     return;
40 }
41 void print(){
42     for(int i=next[fch];i!=-1;i=next[i]) putchar(v[i]);
43     return;
44 }
45 int main(){
46     init();work();print();return 0;
47 }