java;">/** * 計算算數表達式的值 * For example: * ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 * ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6 * @author zl * 思路： * 這個問題可以通過使用堆棧來解決。 * （1）我們可以循環遍歷給定數組中的每個元素。 * （2）當它是一個數字，把它推到堆棧。 * (3) 當它是一個操作符時，從堆棧中彈出兩個數字，進行計算，并推回結果。 * */public class EvaluateValueOfArithmeticExpression {  private static void evoe(String[] strArr){    String str = "+-*/";    Stack<String> stack = new Stack<String>();    //2.0遍歷數組中的每一個元素    for(String s : strArr){      if(!str.contains(s)){//如果是數字,放入棧中        stack.push(s);      }else{        int a = Integer.valueOf(stack.pop());        int b = Integer.valueOf(stack.pop());        switch(s){        case "+" :          stack.push(String.valueOf(a+b));          break;        case "-" :          stack.push(String.valueOf(b-a));          break ;        case "*" :          stack.push(String.valueOf(a*b));          break;        case "/" :          stack.push(String.valueOf(b/a));          break ;        }      }    }    System.out.println(stack.pop());  }  public static void main(String[] args) {    //1.0創建數組    String [] strArr = { "0", "2", "-", "3", "+" };    evoe(strArr);  }