代码拉取完成,页面将自动刷新
同步操作将从 doocs/leetcode 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
给你一个字符串表达式 s
,请你实现一个基本计算器来计算并返回它的值。
整数除法仅保留整数部分。
示例 1:
输入:s = "3+2*2" 输出:7
示例 2:
输入:s = " 3/2 " 输出:1
示例 3:
输入:s = " 3+5 / 2 " 输出:5
提示:
1 <= s.length <= 3 * 105
s
由整数和算符 ('+', '-', '*', '/')
组成,中间由一些空格隔开s
表示一个 有效表达式
[0, 231 - 1]
内遍历字符串 s,并用变量 preSign
记录每个数字之前的运算符,对于第一个数字,其之前的运算符视为加号。每次遍历到数字末尾时,根据 preSign
来决定计算方式:
class Solution:
def calculate(self, s: str) -> int:
num, n = 0, len(s)
pre_sign = '+'
stack = []
for i in range(n):
if s[i].isdigit():
num = num * 10 + int(s[i])
if i == n - 1 or (not s[i].isdigit() and s[i] != ' '):
if pre_sign == '+':
stack.append(num)
elif pre_sign == '-':
stack.append(-num)
elif pre_sign == '*':
stack.append(stack.pop() * num)
else:
stack.append(int(stack.pop() / num))
pre_sign = s[i]
num = 0
res = 0
while stack:
res += stack.pop()
return res
class Solution {
public int calculate(String s) {
int num = 0;
char preSign = '+';
Deque<Integer> stack = new ArrayDeque<>();
for (int i = 0, n = s.length(); i < n; ++i) {
if (Character.isDigit(s.charAt(i))) {
num = num * 10 + (s.charAt(i) - '0');
}
if (i == n - 1 || (!Character.isDigit(s.charAt(i)) && s.charAt(i) != ' ')) {
switch (preSign) {
case '+':
stack.push(num);
break;
case '-':
stack.push(-num);
break;
case '*':
stack.push(stack.pop() * num);
break;
case '/':
stack.push(stack.pop() / num);
break;
}
preSign = s.charAt(i);
num = 0;
}
}
int res = 0;
while (!stack.isEmpty()) {
res += stack.pop();
}
return res;
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。