LeetCode *** 227. Basic Calculator II

最新推荐文章于 2024-07-15 07:30:29 发布

treeshy

最新推荐文章于 2024-07-15 07:30:29 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/treeshy/article/details/51090201

LeetCode 专栏收录该内容

212 篇文章

订阅专栏

本文介绍了一种不使用内置eval函数实现简单表达式字符串计算的方法。通过栈结构处理加、减、乘、除运算，并确保整数除法结果向零截断。代码采用C++实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Implement a basic calculator to evaluate a simple expression string.

The expression string contains only non-negative integers, +, -, *, / operators and empty spaces . The integer division should truncate toward zero.

You may assume that the given expression is always valid.

Some examples:

"3+2*2" = 7
" 3/2 " = 1
" 3+5 / 2 " = 5

Note: Do not use the eval built-in library function.

分析：

一开始走了挺多弯路，后来发现如果把减号当作负号来用那么会减少很多弯路。同时最开始设置一个Op=‘+’，那么可以很好的解决相加的问题。

代码：

class Solution {
public:
int calculate(string s) {
		stack<int> operands;

		int tmp = 0,length=s.length();
		char Op = '+';

		for (int i = 0; i < length; ++i) {
			if (s[i] >= '0'&&s[i] <= '9')tmp = tmp * 10 + s[i] - '0';
			if ((!(s[i] >= '0'&&s[i] <= '9') && s[i] != ' ') || i == length - 1) {
				if (Op == '+')
					operands.push(tmp);
				else if (Op == '-')
					operands.push(-tmp);
				else if (Op == '*') {
					int i = operands.top();
					operands.pop();
					operands.push(tmp*i);
				}
				else if (Op == '/') {
					int i = operands.top();
					operands.pop();
					operands.push(i/tmp);
				}
				tmp = 0;
				Op = s[i];
			}
		}

		int res = 0;
		while (!operands.empty()) {
			res += operands.top();
			operands.pop();
		}

		return res;
	}
};