删除最外层的括号(python)

题目描述：

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

class Solution(object):
    def removeOuterParentheses(self, S):
        """
        :type S: str
        :rtype: str
        """
        #思路：记录每个外层括号的下标值，之后在重构括号字符串的时候去掉外层括号
        if len(S) == 0:
            return ""
        
        count = 1
        temp = [0]
        
        for i in range(1,len(S)):
            #判断其是否为外层括号的最左边
            if count == 0:
                temp.append(i)
            if '(' == S[i]:
                count = count + 1
            else:
                count = count - 1
            #判断其是否是外层括号的最右边
            if count == 0:
                temp.append(i)
                
        res = ""
        for i in range(len(temp)/2):
            res = res + S[temp[2*i]+1:temp[2*i+1]]
            
        return res

菜鸟一枚，代码仅供参考，如有问题，望指正~