leetcode编程题错误记录之一:evaluate-reverse-polish-notation

我的代码,在VS上能运行,在牛客上显示程序段错误;

int evalRPN(vector<string> &tokens)
{
    if (tokens.size() == 0)
        return 0;
    int sum = 0;
    stack <int>  stk;
    for (int i = 0; i < tokens.size(); i++)
    {
        for (int j = 0; j < tokens[i].length(); j++)
        {
            if ((tokens[i][j]) >= '0' && tokens[i][j] <= '9')
                stk.push(tokens[i][j]-48);
            else  if (tokens[i][j] == '+')
            {
                int s1 = stk.top();
                stk.pop();
                int s2 = stk.top();
                stk.pop();
                sum = s1 + s2;
                stk.push(sum);
            }
            else  if (tokens[i][j] == '-')
            {
                int s1 = stk.top();
                stk.pop();
                int s2 = stk.top();
                stk.pop();
                sum = s2 - s1;
                stk.push(sum);
            }
            else  if (tokens[i][j] == '*')
            {
                int s1 = stk.top();
                stk.pop();
                int s2 = stk.top();
                stk.pop();
                sum = s1*s2;
                stk.push(sum);
            }
            else  if (tokens[i][j] == '/')
            {
                int s1 = stk.top();
                stk.pop();
                int s2 = stk.top();
                stk.pop();
                sum = s2 / s1;
                stk.push(sum);
            }
        }
    }
    return sum;
}

正确的代码:

int evalRPN(vector<string> &tokens) {
    int sum = 0;
    stack <int>  stk;
      for (auto token:tokens)    //遍历tokens中的每个元素
      {
             if (token == "+")
            {
                int s1 = stk.top();
                stk.pop();
                int s2 = stk.top();
                stk.pop();
                sum = s1 + s2;
                stk.push(sum);
            }
            else  if (token==  "-")
            {
              
                int s1 = stk.top();
                stk.pop();
                int s2 = stk.top();
                stk.pop();
                sum = s2 - s1;//因为之前的结果先入栈,所以其后出栈;
                stk.push(sum);
            }
            else  if (token ==  "*")
            {
                 if(stk.size()<2)
                     return 0;
                int s1 = stk.top();
                stk.pop();
                int s2 = stk.top();
                stk.pop();
                sum = s1*s2;
                stk.push(sum);
            }
            else  if (token ==  "/")
            {
                 if(stk.size()<2)
                     return 0;
                int s1 = stk.top();
                stk.pop();
                int s2 = stk.top();
                stk.pop();
                sum = s2 / s1;
                stk.push(sum);
            }
          else
          {
              stk.push(atoi(token.c_str()));//c_str()是将string类型的字符串转换成char *类型的字符串;

                                                           // atoi(char *)    是将字符串转换成整数值,所以就把token从string 转换成了int;            
          }                                      
        }
    return stk.top();//栈顶元素即使最后的结果;
    }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值