給你一個字符串表達式 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;}
}