【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 = 0for 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 = 0return sum(stack)

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

基于STM 32、矩阵键盘和独立键盘实现LCD显示的智能计算器（带括号的加减乘除运算、混合四则运算）——普中科技单片机开发试验仪嵌入式开发
0 引言智能计算器是嵌入式开发的入门项目,本章使用STM 32芯片作为CPU,并将矩阵键盘和独立键盘作为输入外设,LCD1602作为显示屏,实现可输入的可视化智能计算器. 备注:最终生成的可执行HE ...
用python编写加减乘除计算器,新手用python写加减乘除计算器
import time while 1: print '---------------科学计算器------------' a=float(input('请输入第一个数字:')) c=raw_inpu ...
227. 基本计算器 II
227. 基本计算器 II Ideas 对于表达式计算的问题,一般第一个想到的就是stack,每次从表达式中拿一个值放到stack中,如果是乘除,因为优先级比较高,所以先计算,然后把计算结果appen ...
安卓（Android studio）编写一个计算器，可以连续加减乘除，可加小数点，不包含括号以及加减乘除优先算法。
安卓(Android studio)编写一个计算器,可以累加,可加小数点,不包含括号以及加减乘除优先算法. 首先需要在res目录下的layout文件下创建一个xml文件进行界面的布局设计,接着在Jav ...
693. 交替位二进制数 / 227. 基本计算器 II / 264. 丑数 II
693. 交替位二进制数[简单题][每日一题] 思路:[位运算] 排除特殊情况n=1,此时return true. 将n转为二进制字符串,依次将相邻两位数字进行异或运算. 异或运算的结果为flag,如 ...
c 语言开发一个四则运算器,C++实现四则运算器（无括号）
本文实例为大家分享了C++实现无括号的四则运算器的具体代码,供大家参考,具体内容如下完成度更高的带括号版本可以看C++实现四则运算器(带括号) 对于无括号的计算器,实现起来比较容易,下面让我们一步步 ...
在线分数加减乘除计算器
在线分数加减乘除计算器在线分数加减乘除计算器分数计算器是一款在线计算分数与有理数之间的计算器,它可以计算分数加法.分数减法.分数乘法.分数除法等运算. https://tooltt.com/fra ...
php加减法计算器程序,用php简单实现加减乘除计算器
用php实现加减乘除计算器.代码很简单哦! 复制代码代码如下: header("content-type:text/html;charset=utf-8"); session_s ...
用php实现加减乘除计算器,利用php怎么编写一个加减乘除计算器
利用php怎么编写一个加减乘除计算器发布时间:2021-01-16 11:22:55 来源:亿速云阅读:99 作者:Leah 利用php怎么编写一个加减乘除计算器?很多新手对此不是很清楚,为了帮助 ...

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

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

最新文章

热门文章