227. Basic Calculator II

小咪咪 2021-10-01 01:32 190阅读 0赞

Implement a basic calculator to evaluate a simple expression string.

The expression string contains only non-negative integers, +, -, \*, / operators and empty spaces . The integer division should truncate toward zero.

Example 1:

Input: "3+2\*2"  
Output: 7

Example 2:

Input: " 3/2 "  
Output: 1

Example 3:

Input: " 3+5 / 2 "  
Output: 5

Note:

You may assume that the given expression is always valid.
    Do not use the eval built-in library function.

class Solution:
        def calculate(self, s):
            """
            :type s: str
            :rtype: int
            """
            op = '+'
            n = 0
            l = []
            for i in range(len(s)):
                if s[i].isdigit():
                    n = n *10 +int(s[i])
                if not s[i].isdigit() and not s[i].isspace() or i == len(s)-1:
                    if op == '+':
                        l.append(n)
                    if op == '-':
                        l.append(-n)
                    if op == '*':
                        a = l.pop()*n
                        l.append(a)
                    if op == '/':
                        a = int(l.pop()/n)
                        l.append(a)
                    op = s[i]
                    n = 0
            num = 0
            while len(l):
                num += l.pop()
            return num

转载于:https://www.cnblogs.com/bernieloveslife/p/9733363.html

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关 Basic Calculator II（C++基本计算器 II）

class Solution { private: bool next_is_op=false; public: voi

约定不等于承诺〃/ 2023年01月13日 09:47/ 0 赞/ 132 阅读

相关 227. 基本计算器 II

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

╰半橙微兮°/ 2022年10月16日 15:22/ 0 赞/ 113 阅读

相关 leetcode 227. Basic Calculator II | 227. 基本计算器 II（中缀表达式求值）

题目 [https://leetcode.com/problems/basic-calculator-ii/][https_leetcode.com_problems_b

Bertha 。/ 2022年10月08日 11:21/ 0 赞/ 141 阅读

相关 [leetcode]227. Basic Calculator II -- JavaScript 代码

/ @param {string} s @return {number} / var calculate = function(s) {

一时失言乱红尘/ 2022年09月25日 08:25/ 0 赞/ 170 阅读

相关 leetcode 227. Basic Calculator II

Implement a basic calculator to evaluate a simple expression string. The expression str

小咪咪/ 2022年07月28日 05:27/ 0 赞/ 134 阅读

相关 leetcode 224. Basic Calculator

Implement a basic calculator to evaluate a simple expression string. The expression str

女爷i/ 2022年07月28日 05:24/ 0 赞/ 167 阅读

相关 leetcode 227. Basic Calculator II 字符串表达式计算+减乘除没有括号的表达式计算

Implement a basic calculator to evaluate a simple expression string. The expression str

古城微笑少年丶/ 2022年06月08日 12:07/ 0 赞/ 146 阅读

相关 LeetCode227 Basic Calculator II 基本计算器

题目描述 [Basic Calculator II][] 给定一些非负整数和符号+, -, \, /，的组合，中间还有可能有空格。注意整数除法的截断应该往0的方向截断

男娘i/ 2022年05月11日 10:28/ 0 赞/ 214 阅读

相关 227. Basic Calculator II（优先计算）

Implement a basic calculator to evaluate a simple expression string. The expression str

我会带着你远行/ 2022年01月23日 01:15/ 0 赞/ 142 阅读

相关 227. Basic Calculator II

Implement a basic calculator to evaluate a simple expression string. The expression str

小咪咪/ 2021年10月01日 01:32/ 0 赞/ 191 阅读