【227】基本计算器II--无括号的加减乘除计算器

给你一个字符串表达式 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] 内
题目数据保证答案是一个 32-bit 整数

这道题不带括号，可以用一个栈存遍历后遇到的数字（乘除进行计算） ，最后将栈进行求和得到最终结果。

遇到符号，将当前符号之前的数字和之前的符号压入栈内。遇到乘除，将结果进行计算。最后更新记录当前符号。

class Solution(object):
       def calculate(self, s):
        n = len(s)
        stack = []
        preSign = '+'
        num = 0
        for i in range(n):
            if s[i] != ' ' and s[i].isdigit():
                num = num * 10 + ord(s[i]) - ord('0')
            if i == n - 1 or s[i] in '+-*/':
                #根据前一个符号，对+-num进行压入栈
                if preSign == '+':
                    stack.append(num)
                elif preSign == '-':
                    stack.append(-num)
                elif preSign == '*':
                    stack.append(stack.pop() * num)
                else:
                    #python2中-3/2=-2, 3/2=1 所以这里转float再取整
                    stack.append(int(float(stack.pop()) /float(num)))
                preSign = s[i] #更新符号
                num = 0
        return sum(stack)