逆波兰表达式求值-力扣

题目：

根据 逆波兰表示法，求表达式的值。

有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

说明：
整数除法只保留整数部分。
给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

示例 1：

输入: [“2”, “1”, “+”, “3”, “*”]
输出: 9
解释: 该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9

示例 2：

输入: [“4”, “13”, “5”, “/”, “+”]
输出: 6
解释: 该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6

分析：

逆波兰表达式我们不用考虑算符优先级，所以在计算时很省事
表达式是先出现左操作数，再右操作数，再运算符
可以利用栈对操作数进行入栈，遇到算符，使用时再出栈，将结果再入栈，作为后续运算的左操作数，或者表达式结果

代码：

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> st;

        for(const auto& str : tokens)
        {
            if(str == "+" || str == "-"
            || str == "*" || str == "/")//根据拿到的运算符，判断进行怎样的运算
            {
                int right = st.top();//获取栈顶元素，这里要注意拿到的是右操作数
                st.pop();//出栈
                int left = st.top();//获取栈顶元素，左操作数
                st.pop();//出栈
                if(str == "+")
                    st.push(left + right);//进行运算，并将结果入栈
                else if(str == "-")
                    st.push(left - right);
                else if(str == "*")
                    st.push(left * right);
                else if(str == "/")
                    st.push(left / right);

            }
            else
            {
                st.push(stoi(str));//将拿到的数字先入栈
            }    

        }
        return st.top();
    }
};