150. 逆波兰表达式求值-力扣（LeetCode）

根据 逆波兰表示法，求表达式的值。
*有效的运算符包括 +, -, , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

说明：
整数除法只保留整数部分。
给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

示例2：

输入: [“4”, “13”, “5”, “/”, “+”]
输出: 6
解释: 该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6

以示例2为例进行说明：给出的是后缀表达式，也就是运算符在数字后面的，解决方法是，遇到数字就入栈，将4、 13入栈，此时栈顶元素是13，将5入栈，此时栈顶是5，遇到/号，将栈顶的两个数出栈进行运算，注意是左操作数除以右操作数，即先出栈的5做除数，后出栈的13做被除数，得到13/5 = 2（题目中说了整数除法只保留整数部分），将2入栈，此时栈中元素是4和2，遇到+号，将2和4先后出栈，即4+2 = 6，将6入栈，得到结果，并将结果入栈，最后获取栈顶元素，即6作为最终返回结果。题目中保证给出的表达式总是有效的，所以不用考虑除数为0的情况。刚开始用的switch，后来想了想，java中允许switch中为字符串类型。。。然后改用if-else if…-else

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> s;//数字栈
        int a,b;//运算数
        for(auto it = tokens.begin();it!=tokens.end();it++){//遍历集合
            string str = *it;//获取集合中的元素
            if(str=="+"){
                a = s.top();
                s.pop();
                b = s.top();
                s.pop();
                s.push(a + b);
            }else if(str=="-"){
                a = s.top();
                s.pop();
                b = s.top();
                s.pop();
                s.push(b - a);//注意是b-a!!!
            }else if(str=="*"){
                a = s.top();
                s.pop();
                b = s.top();
                s.pop();
                s.push(a * b);
            }else if(str=="/"){
                a = s.top();
                s.pop();
                b = s.top();
                s.pop();
                s.push(b / a);//注意是b/a!!!
            }else{
                s.push(stoi(str));//数字直接入栈，将字符串转换为整数
            }
        }
        int res = s.top();//栈顶元素即为最终结果
        s.pop();//弹出最后一个元素，栈为空
        return res;//返回结果
    }
};