6-4 破碎的键盘 uva11988

基础的数组链表

用cur标记光标之前的  用last标记最后的十分巧妙

数组开的不够大会引起RE！！

next[0]=0；这使得最后一项所指的为0

核心语句：

next[i]=next[cur]

next[cur]=i

当为正常顺序时

第一句 ：把当前指向 最后一项（0）   再把前一项（cur）指向当前！！！

#include<cstring>
#include<cstdio>
using namespace std;

int main()
{
    int next[];char s[];
    while(==scanf("%s",s+))
    {

      int  len=strlen(s+);
        int cur,last;
        cur=last=;
        next[]=;

        for(int i=;i<=len;i++)
        {
            char ch=s[i];
            if(ch=='[')cur=;
            else if(ch==']')cur=last;
            else
            {
                next[i]=next[cur];
                next[cur]=i;
                if(last==cur)last=i;
                cur=i;

            }

        }

        for(int i=next[];i!=;i=next[i])
            printf("%c",s[i]);
        printf("\n");

    }

    return ;
}