evaluate-reverse-polish-notation

最新推荐文章于 2019-07-02 20:57:52 发布

原创最新推荐文章于 2019-07-02 20:57:52 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

Java学习同时被 3 个专栏收录

121 篇文章

订阅专栏

牛客

90 篇文章

订阅专栏

栈和队列

12 篇文章

订阅专栏

本文介绍了一种使用Java实现的逆波兰表达式求值算法。通过栈结构处理加减乘除运算，适用于计算机科学中的表达式解析场景。示例代码展示了如何解析如(2+1)*3和4+(13/5)等复杂表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

import java.util.Stack;
public class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> stack = new Stack<Integer>();
		int topB, topA;
		for (int i=0; i<tokens.length; ++i) {
			if ("+".equals(tokens[i])) {
				topB = stack.pop();
				topA = stack.pop();
				stack.add(topA+topB);
				
			} else if ("-".equals(tokens[i])) {
				topB = stack.pop();
				topA = stack.pop();
				stack.add(topA-topB);
			} else if ("*".equals(tokens[i])) {
				topB = stack.pop();
				topA = stack.pop();
				stack.add(topA*topB);
			} else if ("/".equals(tokens[i])) {
				topB = stack.pop();
				topA = stack.pop();
				stack.add(topA/topB);
			} else {
				stack.add(Integer.parseInt(tokens[i]));
			}
		}
		
        return stack.peek();
    }
}