Evaluate Reverse Polish Notation

最新推荐文章于 2022-03-25 16:52:08 发布

真水壶

最新推荐文章于 2022-03-25 16:52:08 发布

阅读量419

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/enjoyuseless/article/details/19478759

leetcode 专栏收录该内容

154 篇文章

订阅专栏

本文介绍了一种使用栈的数据结构来解析并计算逆波兰表示法(RPN)表达式的C++实现方法。通过遍历输入的字符串向量，区分操作数和运算符，并利用栈进行中间结果的存储和计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int evalRPN(vector<string> &tokens) 
    {
    	if(tokens.empty())	return 0;
    	stack<int> s;
        for(size_t i=0;i!=tokens.size();i++)
    	{
    		if(tokens[i]!="+" && tokens[i]!="-"
    			&& tokens[i]!="*" && tokens[i]!="/")
    		{//不是 operator，转成int入栈
    			s.push(stoi(tokens[i]));
    		}
    		else
    		{//是operator,计算后入栈
    			int rhs=s.top();
    			s.pop();
    			int lhs=s.top();
    			s.pop();
    			int tmp=0;
    			if(tokens[i]=="+")
    			{
    				tmp=lhs+rhs;
    			}
    			if(tokens[i]=="-")
    			{
    				tmp=lhs-rhs;
    			}
    			if(tokens[i]=="*")
    			{
    				tmp=lhs*rhs;
    			}
    			if(tokens[i]=="/")
    			{
    				tmp=lhs/rhs;
    			}
    			s.push(tmp);
    		}
    	}
    	return s.top();
    }
};