Evaluate Reverse Polish Notation

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

wang_cheng_hei

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

阅读量613

点赞数

分类专栏： leetcode 文章标签： leetcode 数据结构

本文链接：https://blog.csdn.net/wang_cheng_hei/article/details/21521113

版权

leetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

some example:

其实就是一个后序遍历求值的问题，利用栈的后进先出的思想，每次遇到一个运算符，进行两次出栈操作，找出对应的两个数字并计算值，然后重新入栈。以前一直以为只要判断字符<'0'或者>'9'就能判断是否是运算符，但是提交失败，原来会存在负数的情况，这点以前没有注意到，还好这里面只有4个运算符.

class Solution {
public:
    int evalRPN(vector<string> &tokens) {
        stack<int> q;
        string str1[4]={"*","-","+","/"};
        int flag = 0;
		for(vector<string>::const_iterator iter = tokens.begin();iter!=tokens.end();iter++){
			for(int i=0;i<(sizeof(str1)/sizeof(str1[1]));i++){
			    if(str1[i]==*iter)
			      {  flag=1;
                    break;
				}
			}
			if(flag){
				int a=q.top();
				q.pop();
				int b=q.top();
				q.pop();
				int c;
				if((*iter)=="+"){
					c = a+b;
				}
				else if((*iter)=="-"){
					c =b-a;
				}
				else if((*iter)=="*"){
					c=a*b;
				}
				else if((*iter)=="/"){
					c = b/a;
				}
				q.push(c);
				flag =0;
			}
			else
				q.push(atoi((*iter).c_str()));

		}
		int d =q.top();
		q.pop();
		return d;			
    }
};