Leetcode 448. 150. Evaluate Reverse Polish Notation JAVA语言

1 2 3 4 5 6 7 8

Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expression. Some examples:   ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9   ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6     Subscribe to see which companies asked this question.

题意：求逆波兰表达式的结果

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44

public class Solution {     public int isopnd(String s){         if(s.length()!=1)return 0;             char c=s.charAt(0);             switch(c){                 case '+': return 1;                 case '-': return 2;                 case '*': return 3;                 case '/': return 4;                 default:return 0;             }         }     public int evalRPN(String[] tokens) {         if(tokens.length==1) return Integer.valueOf(tokens[0]);         Stack<Integer> stack=new Stack<Integer>();         int ans=0;         for(String tk : tokens){             int op=isopnd(tk);             if(op!=0){             int a=stack.peek();             stack.pop();             int b=stack.peek();             stack.pop();             if(op==1){                 ans=a+b;             }             if(op==2){                 ans=b-a;             }             if(op==3){                 ans=a*b;             }             if(op==4){                 ans=b/a;             }             System.out.println(ans);             stack.push(ans);         }else{             stack.push(Integer.valueOf(tk));         }         }         return ans;     } }

PS：用栈。第一次调用栈。遇到数字，入栈，遇到运算符，出栈俩数字做计算，结果再入栈。'

本文转自 努力的C 51CTO博客，原文链接:http://blog.51cto.com/fulin0532/1902571