給定乙個平衡括號字串 s，按下述規則計算該字串的分數：() 得 1 分。
ab 得 a + b 分，其中 a 和 b 是平衡括號字串。
(a) 得 2 * a 分，其中 a 是平衡括號字串。
示例 1：
輸入： "()"
輸出： 1
示例 2：
輸入： "(())"
輸出： 2
示例 3：
輸入： "()()"
輸出： 2
示例 4：
輸入： "(()(()))"
輸出： 6
s 是平衡括號字串，且只含有 ( 和 ) 。
參考：
class solution(object):def scoreofparentheses(self, s):
""":type s: str
:rtype: int
"""stack=
for i in range(len(s)):
if s[i] == "(":
else:
t=stack.pop(-1)
if s[i-1] == "(":
stack[-1] += 1
else:
stack[-1] += t*2
return stack[-1]
LeetCode 856 括號的分值
1 題目描述 給定乙個以括號組成的平衡字串表示式，基於如下規則計算括號表示式的分值。1 的分值為1 2 ab的分值為a b，其中a與b均是平衡字串 3 a 的分值為2 a，其中a是平衡字串。例子1 輸入 輸出 1 例子2 輸入 輸出 2 例子3 輸入 輸出 2 例子4 輸入 輸出 6 注 1 字串僅...
leetcode 856 括號的分數
給定乙個平衡括號字串s，按下述規則計算該字串的分數 示例 1 輸入 輸出 1示例 2 輸入 輸出 2示例 3 輸入 輸出 2示例 4 輸入 輸出 6 s是平衡括號字串，且只含有 和 2 s.length 50 很明顯，這一題可以用棧來解決。我們把單獨乙個左括號算作0分，遍歷字串s，遇到左括號就直接算...
leetcode 856 括號的分數
給定乙個平衡括號字串s，按下述規則計算該字串的分數 得 1 分。ab得a b分，其中 a 和 b 是平衡括號字串。a 得2 a分，其中 a 是平衡括號字串。示例 1 輸入 輸出 1示例 2 輸入 輸出 2示例 3 輸入 輸出 2示例 4 輸入 輸出 6 模擬棧，遍歷字串s，時入棧，不然出棧，若棧頂元...