题解 | #逆波兰表达式求值#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param tokens string字符串vector 
     * @return int整型
     */
    int evalRPN(vector<string>& tokens) {
        stack<int> a;
        int n=tokens.size();
        for(int i=0;i<n;i++)
        {
            if(tokens[i]=="+")
            {
                int x,y;
                y=a.top();
                a.pop();
                x=a.top();
                a.pop();
                a.push(x+y);
            }
            else if(tokens[i]=="-")
            {
                int x,y;
                y=a.top();
                a.pop();
                x=a.top();
                a.pop();
                a.push(x-y);
            }
            else if(tokens[i]=="*")
            {
                int x,y;
                y=a.top();
                a.pop();
                x=a.top();
                a.pop();
                a.push(x*y);
            }
            else if(tokens[i]=="/")
            {
                int x,y;
                y=a.top();
                a.pop();
                x=a.top();
                a.pop();
                a.push(x/y);
            }
            else 
                a.push(stoi(tokens[i]));
        }
        return a.top();
        // write code here
    }
};