227基本计算器 II

题目：基本计算器II：

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。

---

分析：

考虑利用数据结构中的栈，先遍历一遍把优先级更高的乘法除法计算完成，再来计算加减结果。

---

解决方案：

s = '2+3/2-1'
#首先得到字符串的长度
n = len(s)
#初始化一个栈
stack = []
#初始化 数字中间存储器
num = 0
#初始化 符号标量
fuck = '+'
#初始化数字字符串
numbers = '0123456789'  #题目并没有考虑数字可能出错
for i in range(n):
    if s[i] in numbers:
        num = num*10 + int(s[i])
    if s[i] in '+-*/' or i == n-1:
        if fuck =='+':
            stack.append(num)
        elif fuck == '-':
            stack.append(-1*num)
        elif fuck == '*':
            stack.append(stack.pop()*num)
        elif fuck == '/':
            stack.append(int(stack.pop()/num))  #注意这里题目要求 整数部分就够了
        fuck = s[i]
        num = 0
print('结果是:',sum(stack))

最终结果为：2