【leetcode】计算后缀表达式

最新推荐文章于 2022-10-09 09:32:02 发布

Joseph_L_

最新推荐文章于 2022-10-09 09:32:02 发布

阅读量424

点赞数

分类专栏：保研机试

本文链接：https://blog.csdn.net/m0_38033475/article/details/90728422

版权

保研机试专栏收录该内容

85 篇文章 2 订阅

订阅专栏

大致思路

计算后缀表达式

这题比较简单，还没考虑加括号的情况。

为了鲁棒性，要在运算和程序末尾注意stack的size.

另外学到了一个c++里string转int的方法：

int n = atoi("5".c_str());

AC代码：

stack<int> number;
    int cal(int a,int b,string op)
    {
        if(op=="+")
            return a+b;
        if(op=="-")
            return a-b;
        if(op=="*")
            return a*b;
        if(op=="/")
           return a/b;
    }
    
    int evalRPN(vector<string> &tokens) {
        //采用栈来计算后缀表达式
        for(int i=0;i<tokens.size();i++)
        {
            if(tokens[i]!="+"&&tokens[i]!="-"&&tokens[i]!="*"&&tokens[i]!="/")
            {
                number.push(atoi(tokens[i].c_str()));//string转Int
            }
            else //是符号，直接弹栈、运算
            {
                if((int)number.size()<2)
                    return 0;
                int a=number.top();
                number.pop();
                int b=number.top();
                number.pop();
                int c= cal(a,b,tokens[i]);
                number.push(c);
            }
        }
        if((int)number.size()>1) return 0;
        return number.top();
    }