/**
 * 計(jì)算算數(shù)表達(dá)式的值
 * For example:
 * ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
 * ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
 * @author zl
 * 思路：
 * 這個(gè)問題可以通過使用堆棧來解決。
 * （1）我們可以循環(huán)遍歷給定數(shù)組中的每個(gè)元素。
 * （2）當(dāng)它是一個(gè)數(shù)字，把它推到堆棧。
 * (3) 當(dāng)它是一個(gè)操作符時(shí)，從堆棧中彈出兩個(gè)數(shù)字，進(jìn)行計(jì)算，并推回結(jié)果。
 *
 */
public class EvaluateValueOfArithmeticExpression {
  private static void evoe(String[] strArr){
    String str = "+-*/";
    Stack<String> stack = new Stack<String>();
    //2.0遍歷數(shù)組中的每一個(gè)元素
    for(String s : strArr){
      if(!str.contains(s)){//如果是數(shù)字,放入棧中
        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創(chuàng)建數(shù)組
    String [] strArr = { "0", "2", "-", "3", "+" };
    evoe(strArr);
  }