LeetCode 224. 基本计算器

Categories:

Tags:

题目描述
思路分析
参考代码

题目描述

🔥 224. 基本计算器

思路分析

思路描述

参考代码

func calculate(s string) int {
	stack := make([]int, 0)
	num := 0
	sign := 1
	result := 0
	for i := 0; i < len(s); i++ {
		if isDigit(s[i]) {
			num = num*10 + int(s[i]-'0')
		} else if s[i] == '+' {
			result += sign * num
			num = 0
			sign = 1
		} else if s[i] == '-' {
			result += sign * num
			num = 0
			sign = -1
		} else if s[i] == '(' {
			stack = append(stack, result)
			stack = append(stack, sign)
			result = 0
			sign = 1
		} else if s[i] == ')' {
			result += sign * num
			num = 0
			result *= stack[len(stack)-1]
			result += stack[len(stack)-2]
			stack = stack[:len(stack)-2]
		}
	}
	return result + sign*num
}

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

🍏 点击查看 Java 题解

write your code here

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2023/36902199