tyvj4868 天天和不可描述

tyvj4868 天天和不可描述

​​N 550000std::stack q;char s[N];int l[N],r[N];void print(int ll,int rr,int rev){ if (rev){ for (int i=rr;i>=ll;--i){ if (s[i]==')') print(r[i]+1,i-1,rev^1),i=r[i];else printf("%c",s[i]); } }else{ for (int i=ll;i<=rr;++i){ if (s[i]=='(') print(i+1,l[i]-1,rev^1),i=l[i];else printf("%c",s[i]); } }}int main(){ freopen("unknown.in","r",stdin); scanf("%s",s+1); int n=strlen(s+1); int cnt=0; for (int i=1;i<=n;++i){ if (s[i]=='(') q.push(i); if (s[i]==')') l[q-()]=i,r[i]=q-(),q.pop(); } //for (int i=1;i<=n;++i) printf("%d %d\n",l[i],r[i]); print(1,n,0); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。