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

题目复制太麻烦了，甩个链接

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18693

直接模拟光标操作时间复杂度较高，所以用链表存储顺序。

pos表示光标位置

 #include<cstdio>
 #include<iostream>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 using namespace std;
 char s[];
 char ch;
 int last,pos;//last存储最后一个字符的位置，pos存储当前光标位置
 int nexto[];
 int main(){
     while(scanf("%s",s+)!=EOF){
         int len=strlen(s+);
         last=;pos=;
         nexto[]=;//初始化
         int i;
         for(i=;i<=len;i++){
             if(s[i]=='[')pos=;
             else if(s[i]==']')pos=last;
             else{
                 nexto[i]=nexto[pos];
                 nexto[pos]=i;
                 if(pos==last)last=i;//更新最后位置
                 pos=i;//更新光标位置
             }
         }
         for(i=nexto[];i!=;i=nexto[i])printf("%c",s[i]);
         printf("\n");
     }
     return ;
 }