Evaluate Reverse Polish Notation

先附上我的code：

class Solution {  
public:  
    int evalRPN(vector &tokens) {  
        stack tmp;
        char t[256];
        int opnum3;
        
        if(tokens.size()==1)
        return atoi(tokens.front().c_str());
        
        while(tokens.size()>=1){
            while(isdigit(tokens.front()[0])||tokens.front().size()>1){
                tmp.push(atoi(tokens.front().c_str()));
                tokens.erase(tokens.begin());
                
                }
            
        
        string op=tokens.front();
        tokens.erase(tokens.begin());
        
        int opnum2=tmp.top();
        tmp.pop();
        int opnum1=tmp.top();
        tmp.pop();
       
        
        switch(op[0]){
            case '+': opnum3=opnum1+opnum2;break;
            case '-': opnum3=opnum1-opnum2;break;
            case '*': opnum3=opnum1*opnum2;break;
            case '/': opnum3=opnum1/opnum2;break;
        }
    
        tmp.push(opnum3);
        
        }
        return tmp.top();
        }
        
};  

刚开始接触leetcode，第一次做，这个题是计算逆波兰式，原理非常简单，就是用一个栈来存第一个运算符之前的运算数，然后根据两个栈顶的运算输和运算符计算出新的运算数，循环知道原栈没有元素。也许是很久没有写代码了，这么简单的算法调了一个下午（加上参考别人写的代码[1]）才调出来，从中发现了自己不少问题，希望以后多加练习的积累。

（1）C++有很多很好的容器模板，比如vector、stack，适当使用可以提高编程的效率。

（2）一定要自己亲手走完“写完整个程序->调通程序“整个步骤，保证程序健壮性（可以通过所有可能的不规则的输入，这点leetcode在线judge做的挺好的）。

（3）继续坚持每周一道leetcode。

参考：

http://blog.csdn.net/magisu/article/details/16998029