有效括號字符串爲空 ("")
、"(" + A + ")"
或 A + B
,其中 A
和 B
都是有效的括號字符串,+ 代表字符串的連接。例如,""
,"()"
,"(())()"
和 "(()(()))"
都是有效的括號字符串。
如果有效字符串 S
非空,且不存在將其拆分爲 S = A+B
的方法,我們稱其爲原語(primitive),其中 A
和 B
都是非空有效括號字符串。
給出一個非空有效字符串 S
,考慮將其進行原語化分解,使得:S = P_1 + P_2 + ... + P_k
,其中 P_i
是有效括號字符串原語。
對 S
進行原語化分解,刪除分解中每個原語字符串的最外層括號,返回 S 。
題目來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/remove-outermost-parentheses
解答C++雙百!
class Solution {
public:
string removeOuterParentheses(string S) {
int L = 1; int R = 0; //左右指針
string ans; //string就是STL模板庫,可以實現模擬棧
for(int i = 1; i < S.size(); i++){
if(S[i] == '(')L++;
else R++;
if(R != L)
ans.push_back(S[i]);
else {
i++;
L = 1;
R = 0;
}
}
return ans;
}
};