演算法題 刪除最外層的括號

題目描述：

有效括號字串為空 ("")、"(" + 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：

輸入："(()())(())"

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

輸入："(()())(())(()(()))"

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

輸入："()()"

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

class

solution
return res.
tostring()
;}}

//字串中的元素，如果是左括號就進棧，如果是右括號就出棧

//當棧中為空時，說明找到了乙個原語，記錄其開始和結束位置。
//根據開始結束位置儲存乙個個原語
class
solution
}//如果是右括號，就出棧
if(ch ==
')')}}
return res.
tostring()
;}}

刪除最外層的括號 python

題目描述 有效括號字串為空 a 或a b，其中a和b都是有效的括號字串，代表字串的連線。例如，和 都是有效的括號字串。如果有效字串s非空，且不存在將其拆分為s a b的方法，我們稱其為原語 primitive 其中a和b都是非空有效括號字串。給出乙個非空有效字串s，考慮將其進行原語化分解，使得 s ...

1021 刪除最外層的括號

有效括號字串為空 a 或 a b，其中 a 和 b 都是有效的括號字串，代表字串的連線。例如，和 都是有效的括號字串。如果有效字串 s 非空，且不存在將其拆分為 s a b 的方法，我們稱其為原語 primitive 其中 a 和 b 都是非空有效括號字串。給出乙個非空有效字串 s，考慮將其進行原語...

1021 刪除最外層的括號

有效括號字串為空 a 或 a b，其中 a 和 b 都是有效的括號字串，代表字串的連線。例如，和 都是有效的括號字串。如果有效字串 s 非空，且不存在將其拆分為 s a b 的方法，我們稱其為原語 primitive 其中 a 和 b 都是非空有效括號字串。給出乙個非空有效字串 s，考慮將其進行原語...