网站管理与建设教程,装修公司经营范围,哪个省份网站建设便宜,广州vps网站栈
思路#xff1a; 使用栈存放运算数#xff1b;遍历 tokens#xff0c;当遇到运算符时#xff0c;2 次出栈得到运算数进行相应的运算#xff0c;将运算结果入栈#xff1b;最终的结果在栈顶上#xff1b;
class Solution {
public:int evalRPN(vectorstring…栈
思路 使用栈存放运算数遍历 tokens当遇到运算符时2 次出栈得到运算数进行相应的运算将运算结果入栈最终的结果在栈顶上
class Solution {
public:int evalRPN(vectorstring tokens) {std::stackint stk;int size tokens.size();for (int idx 0; idx size; idx) {std::string token tokens[idx];if (isNumber(token)) {stk.push(atoi(token.c_str()));} else {int num2 stk.top();stk.pop();int num1 stk.top();stk.pop();switch (token[0]) {case :stk.push(num1 num2);break;case -:stk.push(num1 - num2);break;case *:stk.push(num1 * num2);break;case /:stk.push(num1 / num2);break;}}}return stk.top();}private:bool isNumber(const std::string s) {return !((s ) || (s -) || (s *) || (s /));}
};
