LeetCode第150题---逆波兰表达式求值

LeetCode链接: link.

解题思路：

只要是操作数那就入栈，只要是操作符就进行计算，但是你会发现题目给的是一个vector< string>类型，所以每一个都是一个字符串，所以这里要使用stoi这个C++11才支持的接口，可以将字符串转换为整形（还有一个to_string可以将整形转换为字符串），且注意一点：对于switch case()语句来说，这个case只能支持char类型或者int类型，其他的都是不支持的。

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> st;
        for(auto& str : tokens)
        {
            //这里要分为操作符和操作数的概念
            if(str == "+" || str == "-" || str == "*" || str == "/")
            {
                int right = st.top();
                st.pop();
                int left = st.top();
                st.pop();

                switch(str[0])
                {
                    case '+':
                        st.push(left + right);
                        break;
                    case '-':
                        st.push(left - right);
                        break;
                    case '*':
                        st.push(left * right);
                        break;
                    case '/':
                        st.push(left / right);
                        break;
                }
            }
            else
            {
                //c++11所提供的的接口 stoi字符串转整数   还有to_string整数转字符串接口，很好用
                st.push(stoi(str));
            }
        }
        return st.top();//最后的结果还会再一次入栈，所以最终返回栈里面的top()就好
    }
};