题目描述:
![这里写图片描述](https://img-blog.csdn.net/20170919162712673?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMzU3NzY0MDk=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<stack>
using namespace std;
#define MAXN 500005
char str[MAXN];
int pre[MAXN],n;
stack<int> st;
void zxprint(int ,int );
void fxprint(int ,int );
void zxprint(int l,int r){
for(int i=l+1;i<r;++i){
if(str[i]=='(') fxprint(i,pre[i]),i=pre[i];
else printf("%c",str[i]);
}
}
void fxprint(int l,int r){
for(int i=r-1;i>l;--i){
if(str[i]==')') zxprint(pre[i],i),i=pre[i];
else printf("%c",str[i]);
}
}
int Main(){
scanf("%s",str+1);
n=strlen(str+1);
for(int i=1;i<=n;++i){
if(str[i]=='(') st.push(i);
else if(str[i]==')') pre[i]=st.top(),pre[st.top()]=i,st.pop();
}
for(int i=1;i<=n;++i){
if(str[i]=='(') fxprint(i,pre[i]),i=pre[i];
else printf("%c",str[i]);
}
return 0;
}
int Aptal_is_My_Son=Main();
int main(int argc ,char *argv[ ]){ ; }
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<stack>
using namespace std;
#define MAXN 500010
int pre[MAXN];
char str[MAXN],n;
stack<int> st;
int main(){
scanf("%s",str+1); n=strlen(str+1);
for(int i=1;i<=n;++i){
if(str[i]=='(') st.push(i);
if(str[i]==')'){ int x=st.top();pre[x]=i,pre[i]=x; st.pop(); }
}
int f=1,p=1;
while(p>=1&&p<=n){
if(pre[p]) p=pre[p],f*=(-1);
else printf("%c",str[p]);
p+=f;
}
return 0;
}