目录

224. 基本计算器 Basic Calculator  ???

227. 基本计算器 II Basic Calculator  ??

? 每日一练刷题专栏 ?

Rust每日一练 专栏

Golang每日一练 专栏

Python每日一练 专栏

C/C++每日一练 专栏

Java每日一练 专栏

224. 基本计算器 Basic Calculator

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。

示例 1：

输入：s = "1 + 1"
输出：2

示例 2：

输入：s = " 2-1 + 2 "
输出：3

示例 3：

输入：s = "(1+(4+5+2)-3)+(6+8)"
输出：23

提示：

• 1 <= s.length <= 3 * 10^5
• s 由数字、'+'、'-'、'('、')'、和 ' ' 组成
• s 表示一个有效的表达式
• '+' 不能用作一元运算(例如， "+1" 和 "+(2 + 3)" 无效)
• '-' 可以用作一元运算(即 "-1" 和 "-(2 + 3)" 是有效的)
• 输入中不存在两个连续的操作符
• 每个数字和运行的计算将适合于一个有符号的 32位 整数

代码： 只有+-没有*/，但有括号

package main

import "fmt"

func calculate(s string) int {
	stack := make([]int, 0)
	num := 0
	sign := '+'
	for i := 0; i < len(s); i++ {
		c := s[i]
		if isDigit(c) {
			num = num*10 + int(c-'0')
		}
		if c == '(' {
			left := 1
			j := i + 1
			for left > 0 {
				if s[j] == '(' {
					left++
				} else if s[j] == ')' {
					left--
				}
				j++
			}
			num = calculate(s[i+1 : j])
			i = j - 1
		}
		if c != ' ' && !isDigit(c) || i == len(s)-1 {
			if sign == '-' {
				num = -num
			}
			stack = append(stack, num)
			sign = rune(c)
			num = 0
		}
	}
	sum := 0
	for _, num := range stack {
		sum += num
	}
	return sum
}

func isDigit(c byte) bool {
	return c >= '0' && c <= '9'
}

func main() {
	s := "1 + 1"
	fmt.Println(calculate(s))
	s = " 2-1 + 2 "
	fmt.Println(calculate(s))
	s = "(1+(4+5+2)-3)+(6+8)"
	fmt.Println(calculate(s))
}

输出：

2
3
23

227. 基本计算器 II Basic Calculator

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

整数除法仅保留整数部分。

你可以假设给定的表达式总是有效的。所有中间结果将在 [-2^31, 2^31 - 1] 的范围内。

注意：不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。

示例 1：

输入：s = "3+2*2"
输出：7

示例 2：

输入：s = " 3/2 "
输出：1

示例 3：

输入：s = " 3+5 / 2 "
输出：5

提示：

• 1 <= s.length <= 3 * 10^5
• s 由整数和算符 ('+', '-', '*', '/') 组成，中间由一些空格隔开
• s 表示一个 有效表达式
• 表达式中的所有整数都是非负整数，且在范围 [0, 2^31 - 1] 内
• 题目数据保证答案是一个 32-bit 整数

代码： 只有+-*/，没有括号

package main

import "fmt"

func calculate(s string) int {
	stack := make([]int, 0)
	num := 0
	sign := '+'
	for i := 0; i < len(s); i++ {
		c := s[i]
		if isDigit(c) {
			num = num*10 + int(c-'0')
		}
		if c != ' ' && !isDigit(c) || i == len(s)-1 {
			if sign == '+' {
				stack = append(stack, num)
			} else if sign == '-' {
				stack = append(stack, -num)
			} else if sign == '*' {
				stack[len(stack)-1] *= num
			} else if sign == '/' {
				stack[len(stack)-1] /= num
			}
			sign = rune(c)
			num = 0
		}
	}
	sum := 0
	for _, num := range stack {
		sum += num
	}
	return sum
}

func isDigit(c byte) bool {
	return c >= '0' && c <= '9'
}

func main() {
	s := "3+2*2"
	fmt.Println(calculate(s))
	s = " 3/2 "
	fmt.Println(calculate(s))
	s = " 3+5 / 2"
	fmt.Println(calculate(s))
}

输出：

7
1
5

? 每日一练刷题专栏 ?

✨ 持续，努力奋斗做强刷题搬运工！

? 点赞，你的认可是我坚持的动力！ 

? 收藏，你的青睐是我努力的方向！ 

✎ 评论，你的意见是我进步的财富！  

☸ 主页：https://hannyang.blog.csdn.net/