【LeetCode】Evaluate Reverse Polish Notation

标签：leetcode   algorithm   java   

【题意】

计算逆波兰表达式（又叫后缀表达式）的值。

例如：

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

【思路】

用一个栈存储操作数，遇到操作数直接压入栈内，遇到操作符就把栈顶的两个操作数拿出来运算一下，然后把运算结果放入栈内。

public class Solution {
    public int evalRPN(String[] tokens) {
        int ret = 0;
        Stack<Integer> num = new Stack<Integer>();
        for (int i = 0; i < tokens.length; i++) {
        	if (isOperator(tokens[i])) {
        		int b = num.pop();
        		int a = num.pop();
        		num.push(calc(a, b, tokens[i]));
        	} else {
        		num.push(Integer.valueOf(tokens[i]));
        	}
        }
        ret = num.pop();
        return ret;
    }
	
	boolean isOperator(String str) {
		if (str.equals("+") || str.equals("-") || str.equals("*") || str.equals("/")) 
			return true;
		return false;
	}
	
	int calc(int a, int b, String operator) {
		char op = operator.charAt(0);
		switch (op) {
		case '+': return a + b;
		case '-': return a - b;
		case '*': return a * b;
		case '/': return a / b;
		}
		return 0;
	}
}

【LeetCode】Evaluate Reverse Polish Notation

标签：leetcode   algorithm   java   

原文地址：http://blog.csdn.net/ljiabin/article/details/38903149