字符串转换为对应整数

题目描述
计算逆波兰式（后缀表达式）的值
运算符仅包含"+" , * " - " , " * " 和 " / “，被操作数可能是整数或其他表达式*
例如：
[“20”, “10”, “+”, “30”, " * " ] -> ((20 + 10) * 30) -> 900
[ “40”, “130”, “50”, “/”, “+”] -> (40 + (130 / 50)) -> 42
示例1
输入
[ “20”,“10”,”+",“30”,"*"]
返回值
900

第一种方法：

1. 将数字字符串转换为整数
   atoi(const char *__nptr) 函数 ; 函数里的参数要为C语言字符串形式例如：将string s；中s转换为C语言字符串形式，可以使用函数 (string).c_str( ) 进行转换;
   库函数原型：
   #inclue <stdlib.h>
   int atoi(const char *nptr);
   用法：将字符串里的数字字符转化为整形数。返回整形值。
   注意：转化时跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时(’/0’)才结束转换，并将结果返回。

class Solution {
public:
    /**
     * 
     * @param tokens string字符串vector 
     * @return int整型
     */
    int evalRPN(vector<string>& tokens) {
        stack<int>s;
        int c;
        for(int i = 0;i<tokens.size();i++)
        {
            if(tokens[i]=="+")
            {
                c = s.top();s.pop();c+=s.top();s.pop();s.push(c);
             }else if(tokens[i]=="-")
            {
                c = s.top();s.pop();c=s.top()-c;s.pop();s.push(c);
             }else if(tokens[i]=="*")
            {
                c = s.top();s.pop();c*=s.top();s.pop();s.push(c);
             }else if(tokens[i]=="/")
            {
                c = s.top();s.pop();c=s.top()/c;s.pop();s.push(c);
             }else {
                s.push(atoi(tokens[i].c_str()));
              }
         }
        return s.top();
    }
};

2 . stoi(const string &__str)函数，无需将string类型转换为C语言字符数组类型。

class Solution {
public:
    /**
     * 
     * @param tokens string字符串vector 
     * @return int整型
     */
    int evalRPN(vector<string>& tokens) {
        // write code here
        if(tokens.empty()){
            return 0;
        }
        stack<int> sq;
        for(int i=0;i<tokens.size();i++){
            if(tokens[i]!="+"&&tokens[i]!="-"&&tokens[i]!="*"&&tokens[i]!="/"){
                sq.push(stoi(tokens[i]));
            }
            else{
                int a = sq.top();
                sq.pop();
                int b = sq.top();
                sq.pop();
                if(tokens[i]=="+"){
                    b = b + a;
                }
                else if(tokens[i]=="-"){
                    b = b - a;
                }
                else if(tokens[i]=="*"){
                    b = b * a;
                }
                else{
                    b = b / a;
                }
                sq.push(b);
            }
        }
        return sq.top();
    }
};