文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

題目鏈接

示例 1：輸入："(()())(())" 輸出："()()()" 解釋： 輸入字符串為 "(()())(())"，原語化分解得到 "(()())" + "(())"， 刪除每個(gè)部分中的最外層括號(hào)后得到 "()()" + "()" = "()()()"。 示例 2：輸入："(()())(())(()(()))" 輸出："()()()()(())" 解釋： 輸入字符串為 "(()())(())(()(()))"，原語化分解得到 "(()())" + "(())" + "(()(()))"， 刪除每隔部分中的最外層括號(hào)后得到 "()()" + "()" + "()(())" = "()()()()(())"。 示例 3：輸入："()()" 輸出："" 解釋： 輸入字符串為 "()()"，原語化分解得到 "()" + "()"， 刪除每個(gè)部分中的最外層括號(hào)后得到 "" + "" = ""。提示：S.length <= 10000 S[i] 為 "(" 或 ")" S 是一個(gè)有效括號(hào)字符串來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/remove-outermost-parentheses 著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 跳過i = 0的符號(hào)‘（’（不入棧）
• 遇到（ 入棧，并添加（ 至輸出字符串
• 遇到 ）且棧不為空，說明匹配，彈棧，并添加 ）到輸出字符串
• 遇到 ）且棧為空，說明到了外層括號(hào)，跳過1個(gè)外層括號(hào)，繼續(xù)以上過程
  

class Solution { public:string removeOuterParentheses(string S) {stack<char> stk;string innerStr("");for(int i = 1; i < S.size(); ++i){//跳過i=0的外層括號(hào)(if(S[i] == ')'){if(stk.empty())//不能匹配，說明是外層{i += 1;//跳過外層continue;}else{innerStr.push_back(S[i]);stk.pop();}}else// S[i] == '('{stk.push(S[i]);innerStr.push_back(S[i]);}}return innerStr;} }; 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1021. 删除最外层的括号（栈）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。