Leetcode 856. 括号的分数

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

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

示例 1：

输入： “()”
输出： 1

示例 2：

输入： “(())”
输出： 2

示例 3：

输入： “()()”
输出： 2

示例 4：

输入： “(()(()))”
输出： 6

提示：

S 是平衡括号字符串，且只含有 ( 和 ) 。
2 <= S.length <= 50

第一想法是栈，哈哈我不会写
然后想到把括号替换成1，用正则表达式来判断"(数字)"。哈哈正则表达式我也不会写。
最后还是用了替换，看了看别人的题解学到了个 eval()函数。
eval()函数能用来执行一个字符串表达式，并返回表达式的值。
eval()函数相关：https://www.runoob.com/python/python-func-eval.html

作者：aIkNVYH3CJ
链接：https://leetcode.cn/problems/score-of-parentheses/solution/ti-gong-yi-ge-shu-xue-si-lu-by-aiknvyh3c-964s/

#Python
class Solution:
    def scoreOfParentheses(self, s: str) -> int:
        return eval(s.replace('(','+(').replace('()','1').replace(')',')*2'))

我的：

#Python
class Solution:
    def scoreOfParentheses(self, s: str) -> int:
        while ")(" in s:
            s = s.replace(")(", ")+(")
        print(s)
        while "()" in s:
            s = s.replace("()", "1")
        s = list(s)
        for i in range(len(s)):
            if s[i].isdigit() and s[i-1] == "(" and s[i+1] == ")":
                print(i, s[i])
                s[i-1] = s[i]
                s[i] = "*"
                s[i+1] = "2"
        s = "".join(s)
        s = s.replace(")", ")*2")
        print(s)
        return (eval(s))

官方给了三种方法，感觉都很牛，贴个链接在这：
作者：LeetCode-Solution
链接：https://leetcode.cn/problems/score-of-parentheses/solution/gua-hao-de-fen-shu-by-leetcode-solution-we6b/

还蛮喜欢这个哥们的题解，关于栈的：
作者：AC_OIer
链接：https://leetcode.cn/problems/score-of-parentheses/solution/by-ac_oier-0mhz/
栈
初始化将答案 0 放入栈中，从前往后处理整个 s，当遇到 ( 则存入一个占位数值 0，遇到 ) 取出栈顶元素 cur，根据栈顶元素数值值分情况讨论：

栈顶元素 cur = 0，即当前的 ) 的前一元素即是 ( ，根据 () 得一分的规则可知，我们本次操作得到的分值为 1；

栈顶元素 cur ≠0，即当前 ) 与其匹配的 ( 中间相隔了其他字符，根据 (A) 的得分规则，此时可知得分为 cur×2；
将两者结合可统一为 max(cur×2,1)。

由于我们每次遇到 ) 时，都将最近一次操作计算出来。而再前面无论是 ) 还是 ( 我们都可以归结到 X() 的相邻项累加规则，将其新得分累加到栈顶元素上，其中 ( 仍采用累加规则，则利用我们将 ( 定义为 0 的设定。

class Solution:
    def scoreOfParentheses(self, s: str) -> int:
        stk = [0]
        for c in s:
            if c == '(':
                stk.append(0)
            else:
                cur = stk.pop()
                stk.append(stk.pop() + max(cur * 2, 1))
        return stk[-1]