逆波兰表达式求值

最新推荐文章于 2023-03-29 18:51:28 发布

半梦半醒间幸运_

最新推荐文章于 2023-03-29 18:51:28 发布

阅读量166

点赞数

分类专栏： c++算法代码

本文链接：https://blog.csdn.net/weixin_43086349/article/details/104916169

版权

c++算法代码专栏收录该内容

114 篇文章 1 订阅

订阅专栏

根据逆波兰表达式法，求表达式的值。
有效的运算符包括+,-,*,/。每个运算对象可以是整数也可以是另一个逆波兰表达式。

整数除法只保留整数部分。
给定的逆波兰表达式总是有效的。

class Solution
{
  public:
  int evealRPN(vector<string>& tokens)
  {
     vector<string>::iterator i;
     deque<int> s;
     int fir,sec;
     for(i=tokens.begin();i!=end();i++)
     {
        if(*i=="+" || *i=="-" || *i=="*" || *i=="/")
        {
           sec=s.front();
           s.pop_front();
           fir=s.front();
           s.pop_front();
           if(*i=="+") s.push_front(fir+sec);
           else if(*i=="-") s.push_front(fir-sec);
           else if(*i=="*") s.push_front(fir*sec);
           else if(*i=="/") s.push_front(fir/sec);
        }
        else
        {
          s.push_front(*i);
        }
     }
     return s.front();
  }
};