Evaluate Reverse Polish Notation

本文介绍如何使用栈来解析并求值逆波兰表达式,包括正则表达式的使用和算法实现。

摘要生成于 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


public class Solution {
    public int evalRPN(String[] tokens) {
        if (tokens == null || tokens.length == 0) {
        	return 0;
        }
        Stack<Integer> stack = new Stack<Integer>();
        for (String string : tokens) {
        	int res = 0;
        	if (string.equals("+") || string.equals("-") || string.equals("*") || string.equals("/")) {
        		int b = stack.pop();
        		int a = stack.pop();
        		if (string.equals("+")) {
        			res += (a + b);
        		} else if (string.equals("-")) {
        			res += (a - b);
        		} else if (string.equals("*")) {
        			res += (a * b);
        		} else {
        			res += (a / b);
        		}
        		stack.push(res);
        	} else {
        		stack.push(Integer.valueOf(string));
        	}
		}
        return stack.pop();
    }
}
 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值