题目：https://leetcode-cn.com/problems/basic-calculator/
要求：
给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。
示例 1：
输入：s = "1 + 1"
输出：2
示例 2：
输入：s = " 2-1 + 2 "
输出：3
示例 3：
输入：s = "(1+(4+5+2)-3)+(6+8)"
输出：23
提示：
1 <= s.length <= 3 * 105
s 由数字、'+'、'-'、'('、')'、和 ' ' 组成
s 表示一个有效的表达式
Related Topics 栈 数学
👍 568 👎 0
leetcode submit region begin(Prohibit modification and deletion)
class Solution:
def calculate(self, s: str) -> int:
leetcode submit region end(Prohibit modification and deletion)
class Solution:
def calculate(self, s):
res, num, sign = 0, 0, 1 #res最终计算结果，num当前数字，sign表示符号+-
stack = []
for x in s:
if x.isdigit():
num = 10num +int(x)
elif x=="+" or x=="-":
res += signnum
num =0 #计算归零
sign=1 if x =="+" else -1
elif x =="(":
stack.append(res)
res =0 # 入栈归零
stack.append(sign)
sign =1
elif x ==")":
res+= num*sign#计算括号内的
num=0
res = stack.pop() #出栈先出符号
res += stack.pop() #计算括号外的和
res += signnum
return res
作者：vigilant-7amportprg
链接：https://leetcode-cn.com/problems/basic-calculator/solution/jian-dan-de-ji-suan-qi-shi-xian-by-vigil-qyp0/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
