leetcode--Evaluate Reverse Polish Notation

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> number;
        
        for(int i = 0 ; i < tokens.size();i++)
        {
            if(tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/")
            {
                int n1 = 0;
                int n2 = 0;
                n1 = number.top();
                number.pop();
                n2 = number.top();
                number.pop();
                if(tokens[i] == "+")
                    number.push(n1+n2);
                else if(tokens[i] == "-")
                    number.push(n2-n1);
                else if(tokens[i] == "*")
                    number.push(n1*n2);
                <span style="color:#ff0000;">else if(tokens[i] == "/")</span>

<span style="color:#ff0000;">                 {//之前未判断分母为零的情况</span>

<span style="color:#ff0000;">                    if(n1 != 0)</span>

<span style="color:#ff0000;">                      number.push(n2/n1);</span>

                 }
                   
               
            }
            else
            {
                number.push(atoi(tokens[i].c_str()));
            }
        }

        if(!number.empty())//加上判断条件
          return number.top();
        
    }
};

以上代码运行出现错误：Last executed input: ["0","3","/"] 

原因在于未判断分母为0的情况。

小结：这个题本身难度系数不高，只要学过stack的人都会想到，毕竟数据结构的书上有相关的内容，但是细节问题值得注意。

1）vector<string> & tokens这个参数是字符串的容器，里面的运算符均是字符串形式存储 ： "+" "-" "*"  "/"并非单引号的一个字符，就相当于‘a’代表字符a，但是”a“其实是字符串'a'+'\0'

2) 使用atoi()函数进行字符转为整数时出错，在于atoi()的参数是const char* str，但是tokens却是string类型。

注意，与char*不同的是，string不一定以NULL('\0')结束。string长度可以根据length()得到，string可以根据下标访问。所以，不能将string直接赋值给char*。如果要将string直接转换成const char *类型。string有2个函数可以运用。
一个是.c_str()，一个是data成员函数。

具体关于char* str 和 string 之间的关系见http://blog.csdn.net/cogbee/article/details/8931838

3）刚开始打算用switch结构来对运算符进行判别，但是最后发现在C++中switch的选择因子只能是整数。所以最终转为if---else结构。

4）还要考虑特殊情况，比如这题的分母为0的时候。