lintcode-逆波兰表达式求值-424

最新推荐文章于 2020-08-14 09:52:56 发布

飞翔的黄瓜

最新推荐文章于 2020-08-14 09:52:56 发布

阅读量232

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++算法，lintcode 算法文章标签： lintcode string比较

本文链接：https://blog.youkuaiyun.com/as14569852/article/details/77532505

算法同时被 2 个专栏收录

47 篇文章

订阅专栏

C/C++算法，lintcode

37 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来解析和计算逆波兰表达式的方法。通过具体示例展示了如何将逆波兰表达式转化为相应的数学计算过程，并给出了C++实现代码。

逆波兰表达式求值

求逆波兰表达式的值。

在逆波兰表达法中，其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。

您在真实的面试中是否遇到过这个题？

Yes

样例

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

标签

相关题目

一下为代码

#include "stdio.h"
#include "string"
#include "vector"
#include "stack"
#include "assert.h"
using namespace std;
class Solution {
private:
	stack<int>s;
public:
    /*
     * @param tokens: The Reverse Polish Notation
     * @return: the value
     */

    int evalRPN(vector<string> tokens) {
		if(tokens.size()<=0)
		{
			return 0;
		}
		for(int i=0;i<tokens.size();i++)
		{
			int a1=atoi(tokens[i].c_str());//这里atoi会把非数字的字符转换为0！一定要注意
			if(tokens[i]!="+"&&tokens[i]!="-"&&tokens[i]!="*"&&tokens[i]!="/")
				s.push(stoi(tokens[i]));
			else
			{
				assert(s.size()>=2);//断言
				int num2=s.top();//后进先出，不要弄错
				s.pop();
				int num1=s.top();
				s.pop();
				if(tokens[i]=="+")
				{
					num1=num1+num2;
					s.push(num1);
				}
				if(tokens[i]=="-")
				{
					num1=num1-num2;
					s.push(num1);
				}
				if(tokens[i]=="*")
				{
					num1=num1*num2;
					s.push(num1);
				}
				if(tokens[i]=="/")
				{
					num1=num1/num2;
					s.push(num1);
				}
			}
		}
		return s.top();
        
    }

};