标签：
1、求逆波兰表达式的值。
在逆波兰表达法中，其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6public static int evalRPN(String[] tokens) { // Write your code here Stack<String> stacks = new Stack<String>(); String str="+-/*"; for(int i=0;i<tokens.length;i++){ if(!str.contains(tokens[i])){ stacks.push(tokens[i]); }else{ int a = Integer.parseInt(stacks.pop()); int b = Integer.parseInt(stacks.pop()); switch (tokens[i]){ case "-": stacks.push(String.valueOf(b-a)); break; case "+": stacks.push(String.valueOf(b+a)); break; case "/": stacks.push(String.valueOf(b/a)); break; case "*": stacks.push(String.valueOf(b*a)); break; } } } return Integer.parseInt(stacks.pop()); }
标签：
原文地址：http://www.cnblogs.com/zilanghuo/p/5234356.html
