逆波兰表达式求值

思路：

class Solution {
    
public:
    int evalRPN(vector<string>& tokens) {
    
        //创建一个栈
        stack<int>v;
        for(string &ch:tokens)
        {
    
            if(ch=="+"||ch=="-"||ch=="/"||ch=="*")
            {
    
                //弹出栈中两个元素，进行运算
                int b=v.top(); v.pop();
                int a=v.top(); v.pop();
                if(ch=="+") v.push(a+b);
                else if(ch=="-") v.push(a-b);
                else if(ch=="*") v.push(a*b);
                else{
    
                    v.push(a/b);
                }
            }
            else{
    
                //数字入栈
                v.push(stoi(ch));//将字符转换成数字  方便运算
            }
        }
        return v.top();
    }   
};

解法二：

class Solution {
    
public:
    int evalRPN(vector<string>& tokens) {
    
        //也可以使用case语句
        stack<int>v;
        for(int i=0;i<tokens.size();i++)
        {
    
            string &str=tokens[i];
            if(!("+" == str||" - " == str||" * " == str || "/ " == str))
            {
    
                v.push(atoi(str.c_str()));//int num  = atoi(str.c_str());
            }
            else
            {
    
                int b=v.top(); v.pop();
                int a=v.top(); v.pop();

                switch(str[0])
                {
    
                    case '+':
                    v.push(a+b);
                    break;
                    case '-':
                    v.push(a-b);
                    break;
                    case '*':
                    v.push(a*b);
                    break;
                    case '/':
                    v.push(a/b);
                    break;
                }
            }
        }
        return v.top();
    }
};

扩展：




aoti文章转载处：aoti函数详解
如有错误，多多指教