Evaluate Reverse Polish Notation (求逆波兰表达式值)

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


这道题求逆波兰表达式的值,只需要用一个栈存放数字就行了,题目说明只有加减乘除和整数值,所以就没有做输入有效性的判断,从第一个元素开始判断,如果是数字就push进栈,如果是操作符就pop两个元素然后计算了再入栈,直到循环结束 最后栈顶元素就是结果。
class Solution {
public:
	int evalRPN(vector &tokens) {
		stack number;
		int lhs = 0, rhs = 0;
		if (tokens.size() == 0) return 0;
		for (int i = 0; i < tokens.size(); ++i)
		{
			if (!tokens[i].compare("+") || !tokens[i].compare("-") ||
				!tokens[i].compare("*") || !tokens[i].compare("/"))
			{
				rhs = number.top();
				number.pop();
				lhs = number.top();
				number.pop();
				number.push(compute(lhs, rhs, tokens[i]));
			}
			else
			{
				number.push(atoi(tokens[i].c_str()));
			}
		}
		
		return number.top();
	}

private:

	int compute(int a, int b, string str)
	{
		if (!str.compare("+"))
			return a + b;
		if (!str.compare("-"))
			return a - b;
		if (!str.compare("*"))
			return a * b;
		if (!str.compare("/"))
			return a / b;
	}
};


你可能感兴趣的:(LeetCode,OJ)