【无标题】逆波兰表达式求值

解题：

逆波兰表达式：是一种后缀表达式，所谓后缀就是指运算符写在后面。

平常使用的算式则是一种中缀表达式，如 ( 1 + 2 ) * ( 3 + 4 ) 。

该算式的逆波兰表达式写法为 ( ( 1 2 + ) ( 3 4 + ) * ) 。

逆波兰表达式主要有以下两个优点：

• 去掉括号后表达式无歧义，上式即便写成 1 2 + 3 4 + * 也可以依据次序计算出正确结果。

• 适合用栈操作运算：遇到数字则入栈；遇到运算符则取出栈顶两个数字进行计算，并将结果压入栈中

  class Solution {
  public:
      int evalRPN(vector<string>& tokens) {
          // 力扣修改了后台测试数据，需要用longlong
          stack<long long> st; 
          for (int i = 0; i < tokens.size(); i++) {
              if (tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/") {
                  long long num1 = st.top();
                  st.pop();
                  long long num2 = st.top();
                  st.pop();
                  if (tokens[i] == "+") st.push(num2 + num1);
                  if (tokens[i] == "-") st.push(num2 - num1);
                  if (tokens[i] == "*") st.push(num2 * num1);
                  if (tokens[i] == "/") st.push(num2 / num1);
              } else {
                  st.push(stoll(tokens[i]));
              }
          }
  
          int result = st.top();
          st.pop(); // 把栈里最后一个元素弹出（其实不弹出也没事）
          return result;
      }
  };
  

查缺补漏：

1、stoll（）

此函数将在函数调用中作为参数提供的字符串转换为long long int。它解析str并将其内容解释为指定基数的整数，并将其作为long long int类型的值返回。

2、单双引号：  ‘char’、“string”、“+”