LeetCode-Python-856. 括号的分数

给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：

• () 得 1 分。
• AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。
• (A) 得 2 * A 分，其中 A 是平衡括号字符串。

 

示例 1：

输入： "()"
输出： 1

示例 2：

输入： "(())"
输出： 2

示例 3：

输入： "()()"
输出： 2

示例 4：

输入： "(()(()))"
输出： 6

 

思路：

转成十进制的表达式，然后利用eval函数进行运算。

class Solution(object):
    def scoreOfParentheses(self, S):
        """
        :type S: str
        :rtype: int
        """
        # ()代表1， ))代表)*2, )(代表+
        s = ""
        
        for i in range(len(S) - 1):
            if S[i] == "(":
                if S[i + 1] == "(":
                    s += "("
                else:
                    s += "1"
                    
            else:
                if S[i + 1] == "(":
                    s += "+"
                else:
                    s += ")*2"
                    
        # print s
        return eval(s)