一:题目

在这里插入图片描述

二:上码



class Solution {
public:
    /**
        思路:1.当我们遇见数的时候 我们就将其入栈
             2.当我们遇见符号的时候就栈中前面的两个数出栈进行计算，然后再将计算结果入栈。
             3.最终栈中剩余一个元素就是我们的答案
             4.这里我们需要将string类型转换int  int nums =  stoi(str);

    */
    int evalRPN(vector<string>& tokens) {
        
        stack<int> st;

        for (int i = 0; i < tokens.size(); i++) {
            
            if (tokens[i] == "+") {
                int num1 = st.top(); st.pop();
                int num2 = st.top(); st.pop();
                int ans = num1 + num2;
                st.push(ans);
            } else if (tokens[i] == "-") {//先出来的数 是减数
                int num1 = st.top(); st.pop();
                int num2 = st.top(); st.pop();
                int ans = num2 - num1;
                st.push(ans);
            } else if (tokens[i] == "*") {
                int num1 = st.top(); st.pop();
                int num2 = st.top(); st.pop();
                int ans = num1 * num2;
                st.push(ans);
            } else if (tokens[i] == "/") {//注意除法  出栈的话 先出来的数是除数 后出来的是被除数 
                int num1 = st.top(); st.pop();
                int num2 = st.top(); st.pop();
                int ans = num2 / num1;
                st.push(ans);
            } else {
                st.push(stoi(tokens[i]));
            }
        }

        return st.top();

    }
};