其他分享
首页 > 其他分享> > Leetcode-5016 Remove Outermost Parentheses(删除最外层的括号)

Leetcode-5016 Remove Outermost Parentheses(删除最外层的括号)

作者:互联网

 1 class Solution
 2 {
 3     public:
 4         string removeOuterParentheses(string S)
 5         {
 6             string rnt;
 7             stack<char> s;
 8             s.push(S[0]);
 9             
10             for(int i = 1; i < S.size();i ++)
11             {
12                 if(S[i]=='(')
13                 {
14                     s.push(S[i]);
15                     rnt += '(';
16                 }
17                 else if(s.size()>1 && S[i]==')')
18                 {
19                     s.pop();
20                     rnt += ')';
21                 }
22                 else if(s.size()==1 && S[i]==')')
23                 {
24                     s.pop();
25                     s.push('(');
26                     i ++;
27                 }
28             }
29             return rnt;
30         }
31 };

栈的应用

标签:Parentheses,string,5016,Outermost,pop,&&,push,rnt,size
来源: https://www.cnblogs.com/Asurudo/p/10665067.html