LeetCode---2.Evaluate Reverse Polish Notation

最新推荐文章于 2024-09-25 16:05:14 发布

会敲代码的喵

最新推荐文章于 2024-09-25 16:05:14 发布

阅读量580

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/ldy3243942/article/details/39076383

版权

leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目链接：https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/

解题思路：简单的后缀表达式运算，使用栈结构辅助计算

代码：

class Solution {
public:
	int evalRPN(vector<string> &tokens) {
		while (!nums.empty()) {
			nums.pop();
		}
		vector<string>::iterator iter = tokens.begin();
		while (iter != tokens.end()) {
			string temp = *iter;
			if (isOperator(temp)) {
				int num_2 = nums.top();
				nums.pop();
				int num_1 = nums.top();
				nums.pop();
				int result = calculate(num_1, num_2, temp);
				nums.push(result);
			}
			else {
				nums.push(atoi(temp.c_str()));
			}
			iter++;
		}
		return nums.top();
	}

	bool isOperator(string op) {
		return (op == "+" || op == "-" || op == "*" || op == "/");
	}

	int calculate(int num_1, int num_2, string op) {
		if (op == "+") {
			return num_1 + num_2;
		}
		else if (op == "-") {
			return num_1 - num_2;
		}
		else if (op == "*") {
			return num_1 * num_2;
		}
		else if (op == "/") {
			return num_1 / num_2;
		}
	}
private:
	stack<int> nums;
};