普通网友 2021-11-11 20:30 采纳率: 42.9%
浏览 34
已结题

计算逆波兰式(后缀表达式)的值

计算逆波兰式(后缀表达式)的值
运算符仅包含"+","-","*"和"/",被操作数是整数

保证表达式合法,除法时向下取整。

数据范围:表达式的长度满足: n \le 10000n≤10000
进阶:空间复杂度 O(n)O(n) , 时间复杂度 O(n)O(n)

img

  • 写回答

2条回答 默认 最新

  • 从善若水 5G/6G通信领域优质创作者 2021-11-11 20:31
    关注
    
    class Solution {
    public:
        int evalRPN(vector<string> &tokens) {
            stack<int> numbers;
            for(auto token : tokens)
            {
                if(token == "+" || token == "-" || token == "*" || token == "/")
                 {
                    int a,b,res;
                    b=numbers.top();numbers.pop();
                    a=numbers.top();numbers.pop();
                    if(token == "+")
                        res=a+b;
                    else if(token == "-")
                        res=a-b;
                    else if(token == "*")
                        res=a*b;
                    else
                        res=a/b;
                     numbers.push(res);
                 }
                else
                {
                    stringstream ss;
                    ss<<token;
                    int temp;
                    ss>>temp;
                    numbers.push(temp);
                }
            }
            return numbers.top();
        }
    };
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 11月20日
  • 已采纳回答 11月12日
  • 创建了问题 11月11日

悬赏问题

  • ¥30 关于#硬件工程#的问题:求一下解题思路
  • ¥15 运筹学对偶单纯行法构造扩充问题
  • ¥20 XP系统的老电脑一开机就提示找不到rundll.exe,付费求解
  • ¥15 milvus查询出来的score怎么转换成0-1之间的相似性
  • ¥15 多ip服务器站群如何搭建l2tp服务器
  • ¥15 lvgl V9移植到linux开发板
  • ¥15 VB.net中在窗体中创建一个button控件来关闭窗体,但是提示错误,我该怎么办
  • ¥15 网上下载好的程序但是arduinoIDE编程报错,运行不了,哪里出错了,能具体给改一下吗
  • ¥15 Sharepoint JS开发 付费技术指导
  • ¥15 输入程序运行仿真后,烟雾值不实时检测,变成固定值