基本計算器II

實現一個基本的計算器來計算一個簡單的字符串表達式的值。

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

示例 1:

輸入: "3+2*2"

輸出: 7

示例 2:

輸入: " 3/2 "

輸出: 1

示例 3:

輸入: " 3+5 / 2 "

輸出: 5

說明：

• 你可以假設所給定的表達式都是有效的。
• 請不要使用內置的庫函數 eval。

 1 class Solution {
 2     public int calculate(String s) {
 3         int result=0,len=s.length(),num=0;
 
 4         char op=‘+‘;  //初始上一個運算符為加法 上個數字為0
 5         Stack<Integer> stack=new Stack<Integer>();
 6         for(int i=0;i<len;i++){
 7             char c=s.charAt(i);
 8             if(c>=‘0‘){
 9                 num=num*10+s.charAt(i)-‘0‘;
10             }
11             if(c<‘0‘&&c!=‘ ‘||i==len-1){
 
12                 if(op==‘+‘) stack.push(num);
13                 if(op==‘-‘) stack.push(-num);
14                 if(op==‘*‘||op==‘/‘){
15                     int temp=(op==‘*‘)?stack.pop()*num:stack.pop()/num;
16                     stack.push(temp);
17                 }
18                 op=s.charAt(i);
 
19                 num=0;
20             }
21         }
22         while(!stack.isEmpty()){
23             result+=stack.pop();
24         }
25         return result;
26     }
27 }

Leetcode 227.基本計算器II