nikunjsoni

1190

Mar 23rd, 2021
75
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution {
  2. public:
  3.     string reverseParentheses(string s) {
  4.         int sz = s.length();
  5.         int pair[sz];
  6.         string ans;
  7.         int i, j;
  8.         vector<int> stk;
  9.         for(i=0; i<sz; i++){
  10.             if(s[i] == '(')
  11.                 stk.push_back(i);
  12.             else if(s[i] == ')'){
  13.                 j = stk.back();
  14.                 stk.pop_back();
  15.                 pair[i] = j;
  16.                 pair[j] = i;
  17.             }
  18.         }
  19.         int d =1;
  20.         for(i=0; i<sz; i+=d){
  21.             if(s[i] == '(' || s[i] == ')'){
  22.                 i = pair[i];
  23.                 d = -d;
  24.             }
  25.             else{
  26.                 ans += s[i];
  27.             }
  28.         }
  29.         return ans;
  30.     }
  31. };
RAW Paste Data