逆波兰表达式求值

题目描述：求逆波兰表达式的值。

在逆波兰表达法中，其有效的运算符号包括 

+

, 

-

, 

*

, 

/

 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。

样例：

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

思路：

如果当前字符为变量或者为数字，则压栈，如果是运算符，则将栈顶两个元素弹出作相应运算，结果再入栈，最后当表达式扫描完后，栈里的就是结果

c++中sting相关的知识：

1、string转换为int

使用 stoi函数

2、string转换为int，int转换为string。都可以使用stringstream。可以吞任意的类型，吐出任意类型。

int a = 10;
string b;
stringstream ss;
ss<<a;
ss>>b;

结果代码：

class Solution {
public:
/**
* @param tokens The Reverse Polish Notation
* @return the value
*/
int evalRPN(vector<string>& tokens) {
// Write your code here
stack<string> s;
int result = 0;
for(int i = 0;i != tokens.size();++i){
if(tokens[i]!="+" && tokens[i]!="-" && tokens[i]!="*" && tokens[i]!="/"){
s.push(tokens[i]);
}
else{

int ele1 = stoi(s.top());
s.pop();
int ele2 = stoi(s.top());
s.pop();
int ele3 = 0;

if(tokens[i]=="+")ele3 = ele2+ele1;
else if(tokens[i]=="-")ele3 = ele2-ele1;
else if(tokens[i]=="*")ele3 = ele2*ele1;
else if(tokens[i]=="/")ele3 = ele2/ele1;

result = ele3;
stringstream ss;
ss<<ele3;
string str;
ss>>str;
s.push(str);
}
}
return stoi(s.top());
}
};