美文网首页
2【中等】基本计算器 II

2【中等】基本计算器 II

作者: 玲儿珑 | 来源:发表于2021-03-12 11:44 被阅读0次

【题目】给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。
【示例】
输入:s = "3+22"
输出:7
输入:s = " 3/2 "
输出:1
输入:s = " 3+5 / 2 "
输出:5
【提示】
1 <= s.length <= 3 * 105
s 由整数和算符 ('+', '-', '
', '/') 组成,中间由一些空格隔开
s 表示一个 有效表达式
表达式中的所有整数都是非负整数,且在范围 [0, 231 - 1] 内
题目数据保证答案是一个 32-bit 整数
【答案】

var calculate = function(s) {
  s = s.trim()
  const stack = new Array()
  let num = 0
  let preSign = '+'
  const n= s.length
  for (let i = 0; i < n; i++) {
    if ( !(isNaN(Number(s[i]))) && s[i] != ' ' ) {
      num = num*10 + s[i].charCodeAt() - '0'.charCodeAt()
    }
    if ( isNaN(Number(s[i])) || i === n-1 ) {
      switch (preSign) {
        case '+':
          stack.push(num)
          break;
        case '-':
          stack.push(-num)
          break;
        case '*':
          stack.push(stack.pop()*num)
          break;
        default:
        stack.push(stack.pop()/num|0)
          break;
      }
      preSign = s[i]
      num = 0
    }
  }
  let ans = 0
  while ( stack.length ) {
    ans += stack.pop()
  }
  return ans
};

let s = '3+2*4'
calculate(s) // 11

相关文章

  • 2【中等】基本计算器 II

    【题目】给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。【示例】输入...

  • 2021.3.11每日一题

    227. 基本计算器 II[https://leetcode-cn.com/problems/basic-calc...

  • Leetcode 基本计算器 II

    题目描述 leecode第227题:基本计算器 II[https://leetcode-cn.com/proble...

  • Leetcode【227、468、848、1081】

    问题描述:【Stack】227. Basic Calculator II 解题思路: 这道题是实现一个基本计算器,...

  • LeetCode 基本计算器 II

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

  • 36 - Hard - 基本计算器 II

    实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符...

  • 227. 基本计算器 II

    实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符...

  • 227. 基本计算器 II

    给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。输入:s = "3+...

  • 力扣 227 基本计算器 II

    题意:给定一个字符串计算式,计算该计算式的结果 思路:采用两个stack,一个用来记录出现的数字,一个用来记录出现...

  • 2022-06-28 「324. 摆动排序 II」

    今日中等题:https://leetcode.cn/problems/wiggle-sort-ii/[https:...

网友评论

      本文标题:2【中等】基本计算器 II

      本文链接:https://www.haomeiwen.com/subject/zoqoqltx.html