题解 | #逆波兰表达式求值#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param tokens string字符串一维数组
     * @return int整型
     */
    public int evalRPN (String[] tokens) {
        // write code here
       Deque<String> stack= new ArrayDeque<>();
        for (String str:tokens) {
            if (str.equals("+")||str.equals("-")||str.equals("*")||str.equals("/")){
                int b = Integer.parseInt(stack.pop());
                int a = Integer.parseInt(stack.pop());
                int c;
			  //switch-case 在线编辑器不支持Lambda表达式
                if (str.equals("+")){
                    c = a+b;
                } else if (str.equals("-")) {
                    c=a-b;
                } else if (str.equals("*")) {
                    c=a*b;
                }else {
                    c=a/b;
                }
                stack.push(String.valueOf(c));
                continue;
            }
            stack.push(str);
        }
        return Integer.parseInt(stack.pop());
    }
}