1021刪除最外層的括號leetcode

有效括號字符串爲空 ("")、"(" + A + 「)」 或 A + B，其中 A 和 B 都是有效的括號字符串，+ 表明字符串的鏈接。例如，""，"()"，"(())()" 和 「(()(()))」 都是有效的括號字符串。

若是有效字符串 S 非空，且不存在將其拆分爲 S = A+B 的方法，咱們稱其爲原語（primitive），其中 A 和 B 都是非空有效括號字符串。

給出一個非空有效字符串 S，考慮將其進行原語化分解，使得：S = P_1 + P_2 + … + P_k，其中 P_i 是有效括號字符串原語。

對 S 進行原語化分解，刪除分解中每一個原語字符串的最外層括號，返回 S 。

示例 1：

輸入："(()())(())"
輸出："()()()"
解釋：
輸入字符串爲 「(()())(())」，原語化分解獲得 「(()())」 + 「(())」，
刪除每一個部分中的最外層括號後獲得 「()()」 + 「()」 = 「()()()」。
示例 2：

輸入："(()())(())(()(()))"
輸出："()()()()(())"
解釋：
輸入字符串爲 「(()())(())(()(()))」，原語化分解獲得 「(()())」 + 「(())」 + 「(()(()))」，
刪除每隔部分中的最外層括號後獲得 「()()」 + 「()」 + 「()(())」 = 「()()()()(())」。
示例 3：

輸入："()()"
輸出：""
解釋：
輸入字符串爲 「()()」，原語化分解獲得 「()」 + 「()」，
刪除每一個部分中的最外層括號後獲得 「」 + 「」 = 「」。

提示：

S.length <= 10000
S[i] 爲 「(」 或 「)」
S 是一個有效括號字符串
分析：最外層的括號不要，即每一個獨立的第一個與最後一個不用輸出
（（））：（）
（（）（））：（）（）
（（））（（））…: ()()…

class Solution {
public:
    string removeOuterParentheses(string S) {
        string r="";
        stack<char>mystack;
        for(int i=0;i<S.length();i++)
        { 
            if(S[i]==')')
                mystack.pop();
            if(!mystack.empty())
                    r+=S[i];
            if(S[i]=='(')
                mystack.push(S[i]);
        }return r;
    }
};

本文分享 CSDN - 希境。
若有侵權，請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。