这题只要利用链表的思想,用数组模拟就可以很快的做出来且不会超时
#include<iostream> #include<cstring> #include<cstdio> using namespace std; #define N 100005 int main() { char s[N]; int last,cur,next[N]; while(scanf("%s",s+1)==1) { int n=strlen(s+1); last=cur=0; next[0]=0; for(int i=1;i<=n;i++) { char ch=s[i]; if(ch=='[') cur=0; else if(ch==']') cur=last; else { next[i]=next[cur]; next[cur]=i; if(cur==last) last=i; cur=i; } } for(int i=next[0];i!=0;i=next[i]) printf("%c",s[i]); printf(" "); } return 0; }