Leetcode 150.逆波兰表达式求值

逆波兰表达式求值

根据逆波兰表示法，求表达式的值。

有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

说明：

• 整数除法只保留整数部分。
• 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

示例 1：

输入: ["2", "1", "+", "3", "*"]

输出: 9

解释: ((2 + 1) * 3) = 9

 

 

class Solution {
    public int evalRPN(String[] tokens) {
        Stack<String> stack=new Stack<String>();
        int n=tokens.length;
        for(int i=n-1;i>=0;i--){
            stack.push(tokens[i]);
        }
        String valide="+-*/";
        int result=0;
        while(!stack.isEmpty()){
            String value=stack.pop();
            if(valide.contains(value)||stack.isEmpty()){
                continue;
            }else{
                String value2=stack.pop();
                String op=stack.pop();
                int temp=0;
                if(op.equals('+')){
                    temp=Integer.valueOf(value)+Integer.valueOf(value2);
                }else if(op.equals('-')){
                    temp=Integer.valueOf(value)-Integer.valueOf(value2);
                }else if(op.equals('*')){
                    temp=Integer.valueOf(value)*Integer.valueOf(value2);
                }else{
                    temp=Integer.valueOf(value)/Integer.valueOf(value2);
                }
                stack.push(temp+"");
                result=temp;
            }
        }
        return result;
    }
}