uva 11988 Broken Keyboard (a.k.a. Beiju Text)

以前看这题看不懂，现在终于自己写出来了。。。

#include<iostream>#include<cstdio>#include<cstring>const int MAXN=100000+10;char s[MAXN];int last,cur,next[MAXN];int main(){    while(scanf("%s",s+1)==1)    {        last=cur=0;        next[0]=0;        int len=(int)strlen(s+1);        for(int i=1;i<=len;i++)        {            if(s[i]=='[') cur=0;            else if(s[i]==']') cur=last;            else{                next[i]=next[cur];                next[cur]=i;                if(cur==last) last=i;                cur=i;            }        }        for(int i=next[0];i!=0;i=next[i])            printf("%c",s[i]);        printf("\n");    }    return 0;}