LeetCode150. 逆波兰表达式求值

题目

逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。逆波兰表达式主要有以下两个优点：

1.去掉括号后表达式无歧义，也可以依据次序计算出正确结果。
2.适合用栈操作运算：遇到数字则入栈；遇到算符则取出栈顶两个数字进行计算，并将结果压入栈中。

思路

遇到数字则入栈；遇到算符则取出栈顶两个数字进行计算，并将结果压入栈中。

代码

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int>stk;
        for(int i = 0;i < tokens.size();i++){
            if(tokens[i] == "+" ||
                 tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/"){
                    int a = stk.top();
                    stk.pop();
                    int b = stk.top(); 
                    stk.pop();
                    if(tokens[i] == "+") stk.push(b+a);
                    if(tokens[i] == "-") stk.push(b-a);
                    if(tokens[i] == "*") stk.push(b*a);
                    if(tokens[i] == "/") stk.push(b/a);
                }
                else{
                stk.push(stoi(tokens[i]));
            }
        }
        return stk.top();
    }
};

总结：

字符串转换为数字，直接用stoi函数，头文件时#include<cstring>，该函数会做范围检查，默认在int范围内，如果超出 int 范围会报 runtime error 

有关C++ 数字和字符串互相转换