文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

題目鏈接

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

2. 解題

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

class Solution { public:string removeOuterParentheses(string S) {stack<char> stk;string innerStr("");for(int i = 1; i < S.size(); ++i){//跳過i=0的外層括號(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;} }; 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。