Table of Contents

摘要

给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。

正文

题目描述

给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 题目链接

思路

实际上逆波兰表达式对于计算机十分友好，对于表达式人类能够清晰地理解哪部分先计算，哪部分后计算。对于逆波兰表达式，只需要放到栈中一个个取就行了。

遍历数组，遇到操作对象就放入栈中，遇到运算符就取出栈中的前两个元素进行计算，再把结果放回栈中。最后栈只剩下最后一个数，就是所需要的结果。

将string转为int或long long类型，可使用stoi和stoll。

代码实现

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<long long> st;
        for(auto s:tokens){
            if(s == "+" || s == "-" || s== "*" || s== "/"){
                long long num1 = st.top();
                st.pop();
                long long num2 = st.top();
                st.pop();
                long long num;
                if(s == "+") num = num2+num1;
                if(s == "-") num = num2-num1;
                if(s == "*") num = num2*num1;
                if(s == "/") num = num2/num1;
                st.push(num);
            } else {
                st.push(stoll(s));
            }
        }
        return st.top();
    }
};