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

思路

1. 正常的加减乘除，是要有两个因素和一个运算符的；
   
2. 遍历输入的列表，不是运算符（加减乘除）时，压入栈；
   
3. 遍历到运算符（加减乘除）时，栈向外pop出两个因素，按当前运算符进行计算，直至列表遍历结束。

代码

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param tokens string字符串一维数组 
     * @return int整型
     */
    public int evalRPN (String[] tokens) {
        // write code here
        Stack<String> stack = new Stack<String>();
        for(String c : tokens) {
            if (!c.equals("+") && !c.equals("-") && !c.equals("*") && !c.equals("/")) {
                stack.push(c);
            } else {
                int a = Integer.parseInt(stack.pop());
                int b = Integer.parseInt(stack.pop());
                if (c.equals("+")) {
                    stack.push(Integer.toString(a+b));
                } else if (c.equals("-")) {

                    stack.push(Integer.toString(b-a));
                } else if (c.equals("*")) {

                    stack.push(Integer.toString(a*b));
                } else if (c.equals("/")) {

                    stack.push(Integer.toString(b/a));
                } 
            }
        }
        return Integer.parseInt(stack.pop());
    }
}