标签:运算 逆波兰表达式 col item 部分 另一个 i++ int cto
根据逆波兰表示法,求表达式的值。
有效的运算符包括 +
, -
, *
, /
。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
说明:
示例 1:
输入: ["2", "1", "+", "3", "*"] 输出: 9 解释: ((2 + 1) * 3) = 9
示例 2:
输入: ["4", "13", "5", "/", "+"] 输出: 6 解释: (4 + (13 / 5)) = 6
示例 3:
输入: ["10", "6", "9", "3", "+", "-11", "*", "/", "*", "17", "+", "5", "+"] 输出: 22 解释: ((10 * (6 / ((9 + 3) * -11))) + 17) + 5 = ((10 * (6 / (12 * -11))) + 17) + 5 = ((10 * (6 / -132)) + 17) + 5 = ((10 * 0) + 17) + 5 = (0 + 17) + 5 = 17 + 5 = 22
class Solution { public: int evalRPN(vector<string>& tokens) { stack<int>s; for(int i=0;i<tokens.size();i++){ if(tokens[i]=="+"){ int x=s.top();s.pop(); int y=s.top();s.pop(); s.push(y+x); }else if(tokens[i]=="-"){ int x=s.top();s.pop(); int y=s.top();s.pop(); s.push(y-x); }else if(tokens[i]=="*"){ int x=s.top();s.pop(); int y=s.top();s.pop(); s.push(y*x); }else if(tokens[i]=="/"){ int x=s.top();s.pop(); int y=s.top();s.pop(); s.push(y/x); }else{ int num=0; int j=0; int fuhao=1; if(tokens[i][0]==‘-‘){ fuhao=-1; j++; } for(;j<tokens[i].length();j++){ num*=10; num+=(tokens[i][j]-‘0‘); } s.push(num*fuhao); } } return s.top(); } };
标签:运算 逆波兰表达式 col item 部分 另一个 i++ int cto
原文地址:https://www.cnblogs.com/wz-archer/p/12534272.html