Submission #52598772

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

const int N=5+(int)5e5;

int tot[N],l[N],r[N];
string s;

void print(int lb,int rb){
    if(tot[lb]&1){
        for(int i=rb-1;i>lb;i--){
            if(tot[i]){
                print(l[i],r[i]);
                i=l[i];
            }else{
                if(s[i]>='a'&&s[i]<='z')cout<<(char)(s[i]-'a'+'A');
                else cout<<(char)(s[i]-'A'+'a');
            }
        }
    }else{
        for(int i=lb+1;i<rb;i++){
            if(tot[i]){
                print(l[i],r[i]);
                i=r[i];
            }else{
                cout<<s[i];
            }
        }
    }
    tot[l[lb]]=tot[r[lb]]=0;
}

void solve(){
    cin>>s;
    int n=(int)s.length();
    stack<int> pos;
    for(int i=0;i<n;i++){
        if(s[i]=='('){
            pos.push(i);
            tot[i]=(int)pos.size();
        }
        else if(s[i]==')'){
            int o=pos.top();pos.pop();
            tot[i]=tot[o];
            l[i]=o;
            r[i]=i;
            l[o]=o;
            r[o]=i;
        }
    }
    for(int i=0;i<n;i++){
        if(tot[i]){
            print(l[i],r[i]);
            tot[l[i]]=0;
            tot[r[i]]=0;
            i=r[i];
        }else{
            cout<<s[i];
        }
    }
    cout<<'\n';
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int t=1;
    while(t--){
        solve();
    }
}

Submission Info

Judge Result