1021. Remove Outermost Parentheses删除最外层的括号

时间:2022-05-22 13:25:36

网址:https://leetcode.com/problems/remove-outermost-parentheses/

使用栈的思想,选择合适的判断时机

class Solution {
public:
string removeOuterParentheses(string S)
{
stack<char> s_ch;
string ans;
stack<char> temp;
int l = , r = ;
for(int i = ; i<S.size(); i++)
{
if(S[i] == '(')
{
s_ch.push(S[i]);
l++;
}
else
{
r++;
if(s_ch.size() % == && r==l)
{
ans = ans + S.substr(i+-s_ch.size(), s_ch.size()-);
s_ch = temp;
l = ; r = ;
}
else
s_ch.push(S[i]);
}
}
return ans;
}
};

删除最外层的括号