LeetCode--evaluate-reverse-polish-notation

最新推荐文章于 2022-03-25 16:52:08 发布

原创最新推荐文章于 2022-03-25 16:52:08 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

OpenCV 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用栈来解决逆波兰表达式求值问题的方法，并提供了详细的C++实现代码。通过实例演示了如何解析并计算逆波兰表达式的值。

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

注意：
1，用栈，注意左右操作数顺序。

#include <iostream>
#include <vector>
#include <stdlib.h>
#include <stdio.h>
#include <stack>
#include <string>
#include <queue>
using namespace  std;


class Solution {
public:
    int evalRPN(vector<string> &tokens) {
        stack<int> s;
        int n = tokens.size();
        string s1;
        int ln, rn;

        for (int i = 0; i < n; i++){
            s1 = tokens[i];
            if (s1 == "+"){
                rn = s.top(); s.pop();
                ln = s.top(); s.pop();
                s.push(ln + rn); 

            }
            else if (s1 == "-"){
                rn = s.top(); s.pop();
                ln = s.top(); s.pop();
                s.push(ln - rn);
            }
            else if (s1 == "*"){
                rn = s.top(); s.pop();
                ln = s.top(); s.pop();
                s.push(ln * rn);
            }
            else if (s1 == "/"){
                rn = s.top(); s.pop();
                ln = s.top(); s.pop();
                s.push(ln / rn);
            }
            else{
                s.push(atoi(s1.c_str()));
            }
        }

        return s.top();

    }


};

int main(){

    vector<string> a = { "2", "1", "+", "3", "*" };
    for (int i = 0; i < a.size(); i++){
        std::cout << a[i] << std::endl;
    }

    Solution s;
    cout  << s.evalRPN(a);

}