leetcode每日一题--逆波兰表达式求值

https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/

逆波兰表达式也就是后缀表达式，直接通过栈即可求出答案。

难的不是逆波兰表达式的求值，难的是将中缀表达式转化为后缀表达式。

class Solution {
public:
    stack<int> stk;
    void cal(string x){
        int a=stk.top();stk.pop();
        int b=stk.top();stk.pop();
        if(x=="+")
            stk.push(a+b);
        else if(x=="-")
            stk.push(b-a);
        else if(x=="*")
            stk.push(a*b);
        else if(x=="/")
            stk.push(b/a);
    }
    int evalRPN(vector<string>& tokens) {
        unordered_set<string> S={"+","-","*","/"};
        for(auto &x:tokens){
            if(S.count(x)){
                cal(x);
            }else{
                stk.push(stoi(x));
            }
        }
        return stk.top();
    }
};