首页 > 代码库 > Evaluate Reverse Polish Notation
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
逆波兰式，不用说，肯定考虑栈。
主要是题目所给的是字符串的数组，需要多次进行数字到字符串或者字符串到数字的转换，具体实现参考我的blog，整数转字符串，字符串转整数。
这里我采用的是c++标准库sstream来实现转换。
代码：
class Solution {private: bool isSymbol(string a){ return a=="+"||a=="-"||a=="*"||a=="/"; } int Evaluate(int a,int b,char c){ switch (c) { case ‘+‘: return a+b; break; case ‘-‘: return a-b; break; case ‘*‘: return a*b; break; case ‘/‘: return a/b; break; default: break; } }public: int evalRPN(vector<string> &tokens) { stack<string> container; for(int i=0;i<tokens.size();++i){ if(isSymbol(tokens[i])&&!container.empty()){ string temp2Str=container.top();container.pop(); string temp1Str=container.top();container.pop(); int temp2; int temp1; stringstream s; s<<temp2Str;s>>temp2; s.clear(); s<<temp1Str;s>>temp1; s.clear(); stringstream s2; int res=Evaluate(temp1,temp2,tokens[i][0]); s2<<res; string resStr=s2.str(); container.push(resStr); }else{ container.push(tokens[i]); } } s; int result=0; string reultStr=container.top(); s<<reultStr; s>>result; return result; }};
Evaluate Reverse Polish Notation
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。