【Leetcode】772.基本计算器III （Hard）

一、题目

1、题目描述

实现一个基本的计算器来计算简单的表达式字符串。

表达式字符串只包含非负整数，算符 +、-、*、/ ，左括号 ( 和右括号 ) 和空格 。整数除法需要向下截断 。

你可以假定给定的表达式总是有效的。所有的中间结果的范围均满足 [-2³¹, 2³¹ - 1]

注意：你不能使用任何将字符串作为表达式求值的内置函数，比如 eval() 。

示例 1：

输入：s = "1+1"
输出：2

示例 2：

输入：s = "6-4/2"
输出：4

示例 3：

输入：s = "2(5+5*2)/3+(6/2+8)"
输出：21

2、基础框架

class Solution