uva11988Broken Keeyboard（链表）

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<string>
 4 const int maxn=100000+5;
 5 int last,cur,nex[maxn];
 6 char s[maxn];
 7 int main()
 8 {
 9     while(scanf("%s",s+1)!=EOF)
10     {
11         int n=strlen(s+1);
12         last=cur=0;
13         nex[0]=0;  //虚拟
14         for(int i=1;i<=n;i++)
15         {
16             char ch=s[i];
17             if(ch=='[') cur=0;
18             else if(ch==']') cur=last;
19             else {
20                 nex[i]=nex[cur];
21                 nex[cur]=i;
22                 if(last==cur) last=i;
23                 cur=i;
24             }
25         }
26         for(int i=nex[0];i;i=nex[i])
27             printf("%c",s[i]);
28         printf("
");
29     }
30     return 0;
31 }