UVa 11988 Broken Keyboard（链表->数组实现）

 /*数组形式描述链表：链表不一定要用指针。
 题目链接：UVa 11988 Broken Keyboard
 题目大意:
     小明没有开屏幕输入一个字符串，电脑键盘出现了问题会不定时的录入 home end 两个键，
     我们知道如果录入home则将光标定位到字符首，如果录入end则是将光标定位到字符尾。现
     在让你输出这段坏了文本。  表示：home => '[' ， end => ']'
 举例：
     input:    hello[_Tom_]!
     output:   _Tom_hello!
 解题思路：
     数组中频繁移动元素是很低效的，如有可能，可以使用链表。

 */
 #include<bits/stdc++.h>
 using namespace std;
 const int maxn=+;
 int last,cur,next[maxn];
 char s[maxn];
 int main()
 {
     while(scanf("%s",s+)==) {
         int n=strlen(s+);
         last=cur=;
         next[] = ;
         for(int i=; i<=n; i++) {
             char ch=s[i];
             if(ch=='[')cur=;
             else if(ch==']')cur=last;
             else {
                 next[i]=next[cur];
                 next[cur]=i;
                 if(cur==last)last=i;
                 cur=i;
             }
         }
         for(int i=next[]; i!=; i=next[i])
             printf("%c",s[i]);
         printf("\n");
     }
     return ;
 }