练习题 逆波兰表达式求值

逆波兰表达式求值
逆波兰表达式求值

后缀表达式也叫逆波兰表达式

java 复制代码
class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> stack=new Stack<>();
        for(String s:tokens){
            if(!isOperation(s)){
                stack.push(Integer.parseInt(s));
            }else{
                int num2=stack.pop();
                int num1=stack.pop();
                switch(s){
                    case"+":
                        stack.push(num1+num2);
                        break;
                    case"-":
                        stack.push(num1-num2);
                        break;
                    case"*":
                        stack.push(num1*num2);
                        break;
                    case"/":
                        stack.push(num1/num2);
                        break;
                }
            }
        }
        return stack.pop();
    }
    public boolean isOperation(String s){
        if(s.equals("+")||s.equals("-")||s.equals("*")||s.equals("/"))
            return true;
        return false;
    }
}
相关推荐
DKPT6 分钟前
Java享元模式实现方式与应用场景分析
java·笔记·学习·设计模式·享元模式
Percep_gan14 分钟前
idea的使用小技巧,个人向
java·ide·intellij-idea
缘来是庄15 分钟前
设计模式之迭代器模式
java·设计模式·迭代器模式
Humbunklung16 分钟前
Rust方法语法:赋予结构体行为的力量
开发语言·后端·rust
Liudef0621 分钟前
基于HTML与Java的简易在线会议系统实现
java·前端·html
萧曵 丶23 分钟前
Rust 内存结构:深入解析
开发语言·后端·rust
算法练习生29 分钟前
Qt核心类QWidget及其派生类详解
开发语言·c++·qt
JosieBook31 分钟前
【Java编程动手学】Java常用工具类
java·python·mysql
oioihoii34 分钟前
C++11标准库算法:深入理解std::none_of
java·c++·算法
1024小神1 小时前
tauri项目在windows上的c盘没有权限写入文件
c语言·开发语言·windows