力扣_150. 逆波兰表达式求值

解题思路

逆波兰表达式=>指的是后缀表达式
波兰表达式 =>值的是前缀表达式

代码

class Solution {
public:
stack<int>s;
//使用栈
//逆波兰表达式是每当遍历到一个运算符,就拿出刚刚遍历到的两个数
//从前往后进行运算
//真实难度:简单,只用到了栈
bool isOperator(string token) {//判断是否是运算符还是数字
	return token == "+" || token == "-" || token == "*"||token=="/";
}
int calculate(int left,int right,string token) {//计算,左操作数,与右操作数,和符号
	const char *c = token.c_str();
	switch (*c) {
	case '+':return left + right ;
	case '-':return left - right;
	case '*':return left * right;
	default:return left / right;
	}
}
    int evalRPN(vector<string>& tokens) {
	
	for (string token:tokens) {
		//cout << token<<endl;
		if (isOperator(token)) {//运算符=>运算
			int right = s.top();
			s.pop();
			int left = s.top();
			s.pop();
			/*
			* 为甚是先右后左?
			* 举个例子就明白:
			* ==>入栈的方向(也是遍历的方向)
			* 左     右
			* 2        1		+		3		*
			* 结果为:
			* (2+1)*3
			*/
			s.push(calculate(left,right,token));
		}
		else {//数字=>入栈
			s.push(atoi(token.c_str()));
		}
	}
	//cout<<s.top()<<endl;
	return s.top();
}
};