給定一個包含正整數、加(+)、減(-)、乘(*)、除(/)的算數表達式(括號除外)，計算其結果。

表達式僅包含非負整數，+， - ，*，/ 四種運算符和空格 。 整數除法僅保留整數部分。

示例 1:

輸入: “3+2*2”
輸出: 7

代碼

class Solution {public int calculate(String s) {int i=0,n=s.length();LinkedList<Character> stack=new LinkedList<>();//符號棧LinkedList<Integer> stack1=new LinkedList<>();//數值棧while (i<n){if(s.charAt(i)==' '){//跳過空格i++;continue;}if(Character.isDigit(s.charAt(i)))//提取數值進棧{int num=0;while (i<n&&Character.isDigit(s.charAt(i))){num=num*10+s.charAt(i)-'0';i++;}stack1.addLast(num);}else{char ch=s.charAt(i);if(ch=='+'||ch=='-')//加減號入棧{stack.add(ch);i++;}else {//乘除號計算結果后入棧i++;int num2=0;while (s.charAt(i)==' ') i++;while (i<n&&Character.isDigit(s.charAt(i))){num2=num2*10+s.charAt(i)-'0';i++;}if(ch=='*')stack1.add(num2*stack1.removeLast());else stack1.add(stack1.removeLast()/num2);}}}while (!stack.isEmpty()){//計算剩下的+-運算int a=stack1.removeFirst();int b=stack1.removeFirst();if(stack.removeFirst()=='+') {stack1.addFirst(a+b);}else stack1.addFirst(a-b);}return stack1.getFirst();}
}