之前maxn少打一个0，一直RE，留下了没技术的泪水.jpg

#include<cstdio>
#include<cstring>
const int maxn=100000+5;
int last,cur,next[maxn]; //光标位于cur号字符的后面
char s[maxn];
int main()
{
    while(scanf("%s",s+1)!=EOF)
    {                           
        int n=strlen(s+1);     //输入保存在s[1],s[2]…中
        last=cur=0;
        next[0]=0;
        for(int i=1;i<=n;i++)
        {
            char ch=s[i];
            if(ch=='[') cur=0;
            else if(ch==']') 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;
}

next[i]表示的是当前屏中s[i]右边的字符编号（即s中的下标）

cur表示当前光标位置，为了方便起见，在链表第一个元素之前放一个虚设节点，为了移动光标，用一个last变量表示显示屏的最后一个字符是s[last]