1. 问题描述:
给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。
示例 1:
输入:s = "3+2*2"
输出:7
示例 2:
输入:s = " 3/2 "
输出:1
示例 3:
输入:s = " 3+5 / 2 "
输出:5
提示:
1 <= s.length <= 3 * 10^5
s 由整数和算符 ('+', '-', '*', '/') 组成,中间由一些空格隔开
s 表示一个 有效表达式
表达式中的所有整数都是非负整数,且在范围 [0, 2^31 - 1] 内
题目数据保证答案是一个 32-bit 整数
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/basic-calculator-ii
2. 思路分析:
这道题目与224题是类似的,不同的是这里多了两个运算符:* 和 /,但是整体的处理思路是一样的,只是在遍历到操作符的时候需要根据运算符的优先级确定是将操作符压入栈中还是弹出操作符进行运算,因为使用的是python语言所以可以使用字典来规定各个运算符的优先级,+和-优先级相同,*和/优先级相同,并且*和/优先级比+和-优先级高,只要规定*和/的优先级对应数字比+和-大就可以。
3. 代码如下:
from typing import List
class Solution:
def eval(self, nums: List[int], ops: List[str]):
op = ops.pop()
b = nums.pop()
a = nums.pop()
if op == "+":
nums.append(a + b)
elif op == "-":
nums.append(a - b)
elif op == "/":
nums.append(a // b)
else:
nums.append(a * b)
def calculate(self, s: str) -> int:
nums, ops = list(), list()
pr = {"+":1, "-": 1, "/":2, "*":2}
i = 0
while i < len(s):
if s[i] == " ":
i += 1
continue
elif s[i].isalnum():
t = 0
while i < len(s) and s[i].isalnum():
t = t * 10 + int(s[i])
i += 1
# 入栈
nums.append(t)
# 没有括号
else:
while ops and pr[ops[-1]] >= pr[s[i]]:
self.eval(nums, ops)
ops.append(s[i])
i += 1
while ops:
self.eval(nums, ops)
return nums.pop()