OJ逆波兰表达式求值（C++实现）

题目：逆波兰表达式求值

说明：1.整数除法只保留整数部分。
2.给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。
伪代码实现：
//中缀表达式：运算符在中间 eg：2+3-1
//后缀表达式：运算符在操作数的尾部 eg：2 3+1-
//1.操作数入栈
//2.遇到操作符，从栈中取出操作符需要的操作数，取出的操作数的位置应该为
//从右向左，进行运算，运算的结果继续压栈
//3.重复1.2
//4.返回栈顶元素，即为最终结果
代码实现如下：
class Solution {
public:
int evalRPN(vector& tokens) {
stack s;
for(int i = 0; i<tokens.size();i++){
if(tokens[i] == “+” || tokens[i] == “-”||
tokens[i] == ""||tokens[i] == “/”){
//取出右操作数
int right = s.top();
s.pop();
int left = s.top();
s.pop();
switch(tokens[i][0]){
case ‘+’:
s.push(left+right);
break;
case ‘-’:
s.push(left-right);
break;
case '’:
s.push(left*right);
break;
case ‘/’:
s.push(left/right);
break;
}
}
else{
//遇到操作数压栈
//atoi字符串转整数 to_sting数字转字符串
s.push(atoi(tokens[i].c_str()));
}
}
return s.top();
}
};