逆波兰表达式求值

最新推荐文章于 2021-02-03 22:01:06 发布

ly521_

最新推荐文章于 2021-02-03 22:01:06 发布

阅读量117

点赞数

文章标签： leetcode 栈

本文链接：https://blog.youkuaiyun.com/ly521_/article/details/105000101

版权

C++代码：

stack<int>num;
    if(tokens.size()==0)
    {
        return 0;
    }
    else
    {
        for(int i=0;i<tokens.size();i++)
        {
            if(tokens[i]=="+"||tokens[i]=="-"||tokens[i]=="*"||tokens[i]=="/")
            {
                int a=num.top();
                num.pop();
                int b=num.top();
                num.pop();
                if(tokens[i]=="+")
                {
                    num.push(a+b);
                }
                else if(tokens[i]=="-")
                {
                    num.push(b-a);
                }
                else if(tokens[i]=="*")
                {
                    num.push(a*b);
                }
                else
                {
                    num.push(b/a);
                }
            }
            else
            {
                num.push(atoi(tokens[i].c_str()));
            }
        }
        return num.top();
    }