LeetCode 150. 逆波兰表达式求值 题解 C/C++

输入的就是后缀表达式，所以无需将中缀表达式向后缀表达式转换。读入数字进栈，读入符号时将栈顶两个元素出栈，即两个操作数，进行运算后将结果在入栈即可，最后栈中只剩最后的运行结果，返回栈顶元素即可。
还有注意先出栈的元素为右操作数，后出栈的为左操作数，运算的时候注意顺序

class Solution {
public:
	int isNumber(string s) {
		return !(s=="+"||s=="-"||s=="*"||s=="/");
	}
	int evalRPN(vector<string>& tokens) {
		stack<int> stk;//存储操作数
		int len = tokens.size();
		for(int i = 0;i<len;++i) {
			string str = tokens[i];
			if(isNumber(str)) {//数字入栈
				// int x;
				// stringstream ss(str);
				// while(ss>>x)stk.push(x);
				stk.push(atoi(str.c_str()));
			}
			else {
				int a = stk.top();stk.pop();//先取出的是右操作数
				int b = stk.top();stk.pop();//后取出的是左操作数
				switch(str[0]) {
					case '+':stk.push(b+a);break;
					case '-':stk.push(b-a);break;
					case '*':stk.push(b*a);break;
					case '/':stk.push(b/a);break;
				}
			}

		}
		return stk.top();
	}
};