python 计算器

｜ 计算器

给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。

表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格  。 整数除法仅保留整数部分。

示例 1:

输入: "3+2*2"
输出: 7
示例 2:

输入: " 3/2 "
输出: 1
示例 3:

输入: " 3+5 / 2 "
输出: 5

| 题解

class Solution:
    """
    解题思路: 利用两个栈来解决
    第一个栈存放被计算的数字，第二个栈存放运算符
    计算规则: 1.当第二个栈不为空时, 又有运算符需要进栈，
    此时判断当前运算符与栈内运算符的运算级别，
    如果栈内的运算符级别高于要进栈的运算符运行级别或者同级别，则计算栈内运算符，
    计算后把对应的运算符和计算对应的数字移出栈，把计算的结果添加到第一个栈中，
    把需要入栈的运算符添加到第二个栈中，下附代码
    """
    def