1021. Remove Outermost Parentheses删除最外层的括号
生活随笔
收集整理的這篇文章主要介紹了
1021. Remove Outermost Parentheses删除最外层的括号
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
網(wǎng)址:https://leetcode.com/problems/remove-outermost-parentheses/
使用棧的思想,選擇合適的判斷時機(jī)
class Solution { public:string removeOuterParentheses(string S){stack<char> s_ch;string ans;stack<char> temp;int l = 0, r = 0;for(int i = 0; i<S.size(); i++){if(S[i] == '('){s_ch.push(S[i]);l++;}else{r++;if(s_ch.size() % 2 == 1 && r==l){ans = ans + S.substr(i+1-s_ch.size(), s_ch.size()-1);s_ch = temp;l = 0; r = 0;}elses_ch.push(S[i]);}}return ans;} };?
刪除最外層的括號
轉(zhuǎn)載于:https://www.cnblogs.com/tornado549/p/10668900.html
總結(jié)
以上是生活随笔為你收集整理的1021. Remove Outermost Parentheses删除最外层的括号的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 性价比新高度!4G工业云路由器G806全
- 下一篇: 查询自己电脑IP地址的几种方法 查询电脑