Evaluate Reverse Polish Notation

some example:



其实就是一个后序遍历求值的问题，利用栈的后进先出的思想，每次遇到一个运算符，进行两次出栈操作，找出对应的两个数字并计算值，然后重新入栈。以前一直以为只要判断字符<'0'或者>'9'就能判断是否是运算符，但是提交失败，原来会存在负数的情况，这点以前没有注意到，还好这里面只有4个运算符.class Solution {
public:
int evalRPN(vector<string> &tokens) {
stack<int> q;
string str1[4]={"*","-","+","/"};
int flag = 0;
for(vector<string>::const_iterator iter = tokens.begin();iter!=tokens.end();iter++){
for(int i=0;i<(sizeof(str1)/sizeof(str1[1]));i++){
if(str1[i]==*iter)
{ flag=1;
break;
}
}
if(flag){
int a=q.top();
q.pop();
int b=q.top();
q.pop();
int c;
if((*iter)=="+"){
c = a+b;
}
else if((*iter)=="-"){
c =b-a;
}
else if((*iter)=="*"){
c=a*b;
}
else if((*iter)=="/"){
c = b/a;
}
q.push(c);
flag =0;
}
else
q.push(atoi((*iter).c_str()));

}
int d =q.top();
q.pop();
return d;
}
};