給你一個字符串表達式 s ，請你實現一個基本計算器來計算并返回它的值。

整數除法僅保留整數部分。

示例 1：

輸入：s = “3+2*2”
輸出：7

解題思路

利用兩個棧，一個記錄操作數，一個記錄操作符，用-1和1表示操作符加減

代碼

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++;}stack.push(sum);i--;}else {if(c=='+'||c=='-'){if(!characterStack.isEmpty())//前面出現同級的加減運算，計算前面的{stack.push(stack.pop()*characterStack.pop()+stack.pop());}characterStack.push(c=='+'?1:-1);//操作符入棧}else// 操作符為*/{int sum=0;i++;while (s.charAt(i)==' ') i++;while (i < n&&Character.isDigit(s.charAt(i)))//取下一個操作數進行操作{sum*=10;sum+=s.charAt(i)-'0';i++;}if(c=='*')stack.push(stack.pop()*sum);elsestack.push(stack.pop()/sum);i--;}}i++;}return  stack.size()==1?stack.pop():stack.pop()*characterStack.pop()+stack.pop();}
}