leetcode150. 逆波兰表达式求值

atoi(string.c_str())将string转为int型数字。

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int>num;
        stack<char>op;
        for(auto ch:tokens){
            if(ch=="+"||ch=="-"||ch=="*"||ch=="/"){
                int a=num.top();
                num.pop();
                int b=num.top();
                num.pop();
                int c=0;
                if(ch=="+")c=b+a;
                else if(ch=="-")c=b-a;
                else if(ch=="*")c=b*a;
                else if(ch=="/")c=b/a;
                num.push(c);
            }
            else {
                num.push(atoi(ch.c_str()));
            }
        }
        return num.top();
    }
};