实现一个基本的计算器来计算简单的表达式字符串。
表达式字符串只包含非负整数，算符 +、-、*、/ ，左括号 ( 和右括号 ) 。整数除法需要 向下截断 。
你可以假定给定的表达式总是有效的。所有的中间结果的范围均满足 [-231, 231 - 1] 。
注意：你不能使用任何将字符串作为表达式求值的内置函数，比如 eval() 。
示例 1：
输入：s = "1+1" 输出：2
示例 2：
输入：s = "6-4/2" 输出：4
示例 3：
输入：s = "2*(5+5*2)/3+(6/2+8)" 输出：21
提示：
1 <= s <= 104s由整数、'+'、'-'、'*'、'/'、'('和')'组成s是一个 有效的 表达式