LeetCode:Evaluate Reverse Polish Notation

最新推荐文章于 2020-03-04 16:52:16 发布

原创最新推荐文章于 2020-03-04 16:52:16 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Evaluate #Reverse #Polish #leetcode #c++

C++ 同时被 2 个专栏收录

19 篇文章

订阅专栏

语言编程

18 篇文章

订阅专栏

本文介绍了一种利用栈来解析并计算逆波兰表达式的算法实现。通过C++代码示例详细展示了如何处理包括加、减、乘、除在内的运算符，并提供了完整的代码实现及运行示例。

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

Evaluate Reverse Polish Notation

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

思路：主要考察队stack的理解以及aoti(）和c_str()函数的使用。
代码可以直接运行，亦可通过leetcode全部test。

#include "stdafx.h"
#include "iostream"
#include "stack"
#include "vector"
#include "string"

using namespace std;
class Solution {
public:
    int evalRPN(vector<string>& tokens);
};

int Solution::evalRPN(vector<string>& tokens)
{
    stack<int> st;
    int num1, num2;
    int length = tokens.size();
    if (length == 1)
        return atoi(tokens[0].c_str());
    vector<string>::iterator iter = tokens.begin();
    for (; iter != tokens.end(); iter++)
    {
        if (*iter == "+")
        {
            num2 = st.top();
            st.pop();
            num1 = st.top();
            st.pop();
            st.push(num1 + num2);
        }
        else if (*iter == "-")
        {
            num2 = st.top();
            st.pop();
            num1 = st.top();
            st.pop();
            st.push(num1 - num2);
        }
        else if (*iter == "*")
        {
            num2 = st.top();
            st.pop();
            num1 = st.top();
            st.pop();
            st.push(num1 * num2);
        }
        else if (*iter == "/")
        {
            num2 = st.top();
            st.pop();
            num1 = st.top();
            st.pop();
            st.push(num1 / num2);
        }
        else {
            st.push(atoi((*iter).c_str()));
        }
    }
    return st.top();
}

int main()
{
    vector<string> vect;
    vect.push_back("2");
    vect.push_back("1");
    vect.push_back("+");
    vect.push_back("3");
    vect.push_back("*");

    Solution sol;
    cout<<sol.evalRPN(vect);

    system("pause");
    return 0;
}

Good Luck!