LeetCode Evaluate Reverse Polish Notation

最新推荐文章于 2020-02-21 17:05:28 发布

coobj2008

最新推荐文章于 2020-02-21 17:05:28 发布

阅读量302

点赞数

分类专栏：面试题

本文链接：https://blog.csdn.net/coobj2008/article/details/21619999

版权

面试题专栏收录该内容

144 篇文章 0 订阅

订阅专栏

题目：

Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are +, -, *, /. Each operand may be an integer or another expression.

Some examples:

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

class Solution {
public:
    int evalRPN(vector<string> &tokens) {
    	stack<int> oped;
    	for(auto it : tokens) {
    		//数字，进栈 
    		if(isdigit(it[0]) || it.size() > 1) {
    			oped.push(atoi(it.c_str()));	
    		} 
    		//出栈两个数，计算后入栈 
    		else {
    			int oped2 = oped.top();
				oped.pop();
				int oped1 = oped.top();
				oped.pop();
				switch (it[0]) {
					case '+':
						oped.push(oped1+oped2);
						break;
					case '-':
						oped.push(oped1-oped2);
						break;
					case '*':
						oped.push(oped1*oped2);
						break;
					case '/':
						oped.push(oped1/oped2);
						break;
				}	
    		}	
    	}
    	return oped.top();      
    }
};