链接150. 逆波兰表达式求值题解150. 逆波兰表达式求值 - 力扣LeetCodeclass Solution { private: bool strisnum(const string token) { return !(token || token - || token * || token /); } public: int evalRPN(vectorstring tokens) { if(tokens.size() 0) { return 0; } vectorint res; for(int i 0; i tokens.size(); i) { if(strisnum(tokens[i])) { res.push_back(atoi(tokens[i].c_str())); } else { int nums2 res[res.size()-1]; int nums1 res[res.size()-2]; res.pop_back(); res.pop_back(); int val 0; if(tokens[i] ) { val nums1 nums2; } else if(tokens[i] -) { val nums1 - nums2; } else if(tokens[i] *) { val nums1 * nums2; } else if(tokens[i] /) { val nums1 / nums2; } res.push_back(val); } } return res[0]; } };