标签：波兰表示法 解释 数值 ike 其它 efault http 逆波兰表达式 integer
问题描述：
根据逆波兰表示法，求表达式的值。
有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
说明：
示例 1：
输入: ["2", "1", "+", "3", "*"] 输出: 9 解释: ((2 + 1) * 3) = 9
示例 2：
输入: ["4", "13", "5", "/", "+"] 输出: 6 解释: (4 + (13 / 5)) = 6
解题思路：
定义一个整数栈st，遍历给定的字符串数组的每个元素；
若是数字转为整数压入栈st中；
若是运算符，从栈st取出两个元素做运算，并将结果压入栈st中。
则栈st的最后一个元素即是运算结果。
如
["2", "1", "+", "3", "*"]
"2", 入栈
"1",入栈
"+",取出2与1, 1+2=3， 3入栈
"3", 入栈
"*"，取出3与3, 3*3=9， 9入栈
栈的最后一个元素即是结果。
实现代码：
public static int evalRPN(String[] tokens) { Stack<Integer> st = new Stack<>(); for (int i=0; i<tokens.length; i++) { switch(tokens[i]) { case "+": st.push(st.pop()+st.pop()); break; case "-": st.push(-st.pop()+st.pop()); break; case "*": st.push(st.pop()*st.pop()); break; case "/": int num = st.pop(); st.push(st.pop()/num); break; default: st.push(Integer.valueOf(tokens[i])); break; } } return st.pop(); }
补充：java中switch case 支持String数据类型。（其它还包括byte,short，char，int四种整形类型与枚举）
标签：波兰表示法 解释 数值 ike 其它 efault http 逆波兰表达式 integer
原文地址：https://www.cnblogs.com/deltadeblog/p/9348043.html
