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;
     }
 }