Broken Keyboard (a.k.a. Beiju Text)(Uva11988)

题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=18693

解法：用链表实现，对于数组实现链表数组的下标就是当前地址，他的值就是他所指向的地址，所以对于链表的操作为：next[i]=next[st];next[st]=i;

AC代码：

#include <iostream>
#include<stdio.h>
#include<queue>
#include<string.h>
#include<stack>
#include<map>
using namespace std;
#define ll long long int
const int maxn=150060;
char s[maxn];
int next[maxn];
int main()
{
    //freopen("in.txt","r",stdin);
    while(scanf("%s",s+1)!=EOF)
    {
        int st,ed,pos;
        st=ed=pos=0;
        next[0]=0;
        for(int i=1;i<=strlen(s+1);i++)
        {
            if(s[i]=='[')
            {
               st=0;
            }
            else if(s[i]==']')
            {


                st=ed;
            }
            else
            {
                next[i]=next[st];
               next[st]=i;
               if(st==ed) ed=i;
               st=i;
            }
        }
        for(int i=next[0];i!=0;i=next[i]) printf("%c",s[i]);
        printf("\n");


    }
    return 0;
}