简易四则运算计算器

最新推荐文章于 2022-10-24 17:41:40 发布

laoyouzhazi

最新推荐文章于 2022-10-24 17:41:40 发布

阅读量3k

点赞数

分类专栏： LeetCode Python 文章标签：简单四则运算计算器 leetcode python 算法

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/qq_21264377/article/details/107774886

版权

本文介绍了如何计算不含括号的四则运算表达式的结果，包括加、减、乘、除四种运算。通过构建语法树的方式，处理乘除法运算的优先级。对于含括号的表达式，需要考虑括号内的运算优先级，使用最小对称法解析括号。虽然看似复杂，但实际操作并不困难。

摘要由CSDN通过智能技术生成

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

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

示例 1:

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

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

输入: " 3+5 / 2 "
输出: 5
说明：

你可以假设所给定的表达式都是有效的。
请不要使用内置的库函数 eval。

来源：力扣（LeetCode）

代码如下：

# -*- coding: utf-8 -*-
#!/usr/bin/env python

"""
Created on Mon Aug  3 21:10:20 2020

@author: WowlNAN

@github: https://github.com/WowlNAN

@blog: https://blog.csdn.net/qq_21264377

"""


class Solution:
    def calculate(self, s: str) -> int:
        s=s.strip()
        n=[]
        a=''
        for m in s:
            if m in ['0','1','2','3','4','5','6','7',

最低0.47元/天解锁文章