Untitled
unknown
plain_text
a year ago
552 B
4
Indexable
class Solution { public: string reverseParentheses(string s) { stack < int > st; for(int i=0;i<s.size();i++) { if(s[i] == ')') { reverse(s.begin() + st.top() + 1, s.begin() + i); st.pop(); } else if(s[i]=='(') { st.push(i); } } string ans = ""; for(int i=0;i<s.size();i++) { if(s[i] == ')' || s[i] == '(')continue; ans+=s[i]; } return ans; } };
Editor is loading...
Leave a Comment