先附上我的code:
class Solution {
public:
int evalRPN(vector<string> &tokens) {
stack<int> 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