给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

示例 1：

输入：s = “1 + 1”
输出：2
示例 2：

输入：s = " 2-1 + 2 "
输出：3
示例 3：

输入：s = “(1+(4+5+2)-3)+(6+8)”
输出：23

解题思路

使用两个栈，一个保存数字，一个保存操作符

代码

class Solution {public int calculate(String s) {Stack<Integer> stack=new Stack<>();Stack<Integer> characterStack=new Stack<>();int n=s.length();int i = 0,sign=1,cur=0;while ( i < n) {char c = s.charAt(i);if(c==' ') {i++;continue;}if(Character.isDigit(c))//获取操作数{int sum=0;while (i<n&&Character.isDigit(s.charAt(i))){sum*=10;sum+=s.charAt(i)-'0';i++;}cur+=sign*sum;i--;}else {if(c=='+'||c=='-')sign=c=='+'?1:-1;else if(c=='(')//将之前的运算结果和括号前的操作符进栈，开始运算括号内的表达式{characterStack.push(sign);stack.push(cur);cur=0;sign=1;}else {//将括号内的计算结果与括号前的计算结果进行运算cur=stack.pop()+cur*characterStack.pop();}}i++;}return cur;}
}