UVA 11988 - Broken Keyboard (a.k.a. Beiju Text) （静态链表）

题目链接 https://cn.vjudge.net/problem/UVA-11988

【题意】
你有一个破损的键盘，键盘上所有的键都可以正常工作，但有时Home键和End键会自动按下，你不知道键盘存在这样的问题，当你输入完成以后屏幕上显示的是一串混乱的文本，你的任务是要输出这段混乱的文本是什么

【输入格式】
多组输入，每组输入一行字符串，其中 ‘[ ’ 代表Home键，’ ]’代表End键

【输出格式】
每组数据输出一行，即在屏幕上显示的文本

【思路】
用静态链表模拟，cur记录当前光标位置，last记录链表当前最后一个节点的位置，随着输入不断更新即可

#include<cstdio>
using namespace std;

const int maxn=100050;

char s[maxn];
int next[maxn];
int cur,last;

int main(){
    while(scanf("%s",1+s)==1){
        cur=last=0;
        next[0]=-1;
        for(int i=1;s[i];++i){
            if(s[i]=='[') cur=0;
            else if(s[i]==']') cur=last;
            else{
                if(cur==last) last=i;
                next[i]=next[cur];
                next[cur]=i;
                cur=i;
            }
        }
        for(int i=next[0];i!=-1;i=next[i]){
            printf("%c",s[i]);
        }
        puts("");
    }
    return 0;
}