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


            
        
    

你可能感兴趣的:(leetcode)