package Stack;
import java.util.Stack;
public class EvalRPN_150 {
/*
* 根据逆波兰表示法,求表达式的值。
*
* 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
*
* 说明:
*
* 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。
*
* 示例 1:
*
* 输入: ["2", "1", "+", "3", "*"] 输出: 9 解释: ((2 + 1) * 3) = 9
*
* 示例 2:
*
* 输入: ["4", "13", "5", "/", "+"] 输出: 6 解释: (4 + (13 / 5)) = 6
*
* 示例 3:
*
* 输入: ["10", "6", "9", "3", "+", "-11", "*", "/", "*", "17", "+", "5", "+"] 输出:
* 22 解释: ((10 * (6 / ((9 + 3) * -11))) + 17) + 5 = ((10 * (6 / (12 * -11))) +
* 17) + 5 = ((10 * (6 / -132)) + 17) + 5 = ((10 * 0) + 17) + 5 = (0 + 17) + 5 =
* 17 + 5 = 22
*
* 来源:力扣(LeetCode)
* 链接:https://leetcode-cn.com/problems/evaluate-reverse-polish-notation
* 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
*/
public static void main(String[] args) {
System.out.println();
}
public int evalRPN(String[] tokens) {
Stack<String> stack = new Stack<>();
for (String s : tokens) {
if ("+".equals(s)) {
int k2=Integer.parseInt(stack.pop());
int k1=Integer.parseInt(stack.pop());
Integer res=k1+k2;
stack.push(res.toString());
} else if ("-".equals(s)) {
int k2=Integer.parseInt(stack.pop());
int k1=Integer.parseInt(stack.pop());
Integer res=k1-k2;
stack.push(res.toString());
} else if ("*".equals(s)) {
int k2=Integer.parseInt(stack.pop());
int k1=Integer.parseInt(stack.pop());
Integer res=k1*k2;
stack.push(res.toString());
} else if ("/".equals(s)) {
int k2=Integer.parseInt(stack.pop());
int k1=Integer.parseInt(stack.pop());
Integer res=k1/k2;
stack.push(res.toString());
} else {
stack.push(s);
}
}
return Integer.parseInt(stack.pop());
}
}
150. 逆波兰表达式求值
最新推荐文章于 2023-11-04 20:53:54 发布