首页 > 代码库 > [LeetCode] Evaluate Reverse Polish Notation
[LeetCode] Evaluate Reverse Polish Notation
题目
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +
, -
, *
, /
. Each operand may be an integer or another expression.
Some examples:
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
原题地址
解题思路
计算逆波兰表达式,了解更多关于逆波兰表达式请点击。
计算逆波兰表达式这是个很典型的栈应用的例子。
解题方法就是用栈来处理,需要注意的是本题输入给的是字符串数组,所以需要在字符串和整数之间有个转换。
代码如下
class Solution { public: int evalRPN(vector<string> &tokens) { int ret=0; int n = tokens.size(); if(n<=0) return ret; stack<int> s; int i=0; while(i<n){ string temp = tokens[i]; int num = atoi(temp.c_str()); //防止非法输入 if(num!=0 || (num==0 && temp[0]=='0')){ s.push(num); }else{ ret = cal(s, tokens[i][0]); if(ret == -1) return 0; } ++i; } if(!s.empty()) return s.top(); else return 0; } int cal(stack<int> &s, char oper){ if(s.size()<2) return -1; int op1 = s.top(); s.pop(); int op2 = s.top(); s.pop(); if(oper == '+'){ s.push(op1+op2); }else if(oper == '-'){ s.push(op2-op1); }else if(oper == '*'){ s.push(op2 * op1); }else if(oper == '/'){ if(op1 == 0) return -1; s.push(op2 / op1); }else return -1; return 0; } };
如果你觉得本篇对你有收获,请帮顶。
另外,我开通了微信公众号--分享技术之美,我会不定期的分享一些我学习的东西.
另外,我开通了微信公众号--分享技术之美,我会不定期的分享一些我学习的东西.
你可以搜索公众号:swalge 或者扫描下方二维码关注我
(转载文章请注明出处: http://blog.csdn.net/swagle/article/details/28243489 )
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。