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

最新推荐文章于 2020-11-17 09:59:44 发布

转载最新推荐文章于 2020-11-17 09:59:44 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Asurudo/p/10665067.html

本文介绍了一种使用栈来去除字符串中每组最外层括号的方法。通过遍历输入字符串并利用栈来跟踪括号对，可以有效地移除每组括号的最外层。该算法适用于有效括号字符串，即所有括号都能正确闭合的情况。

 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 };