当前位置：首页 > news >正文

LeetCode - #227 基于 Swift 实现基本计算器

news 来源：原创 2025/8/16 12:23:48

在这里插入图片描述

摘要

在这篇文章中，我们将实现一个基于 Swift 语言的基本计算器。该计算器能够解析和计算包含 +、-、* 和 / 的数学表达式，并且遵循运算符的优先级规则。整数除法仅保留整数部分，不能使用 eval() 这样的内置解析方法。

描述

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

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

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

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

示例 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 整数

题解答案

我们可以使用 栈（Stack） 来处理乘法和除法运算的优先级，同时遍历字符串，进行逐步计算。主要步骤如下：

遍历字符串 s，跳过空格。
当遇到数字时，将其解析出来。
当遇到运算符 +、-、*、/ 时，根据之前的运算符决定如何处理：
- + 直接将数字加入栈。
- - 取相反数并加入栈。
- * 取出栈顶元素，与当前数字相乘后再压入栈。
- / 取出栈顶元素，与当前数字做整数除法后再压入栈。
遍历结束后，栈中的所有元素求和即为最终结果。

题解代码

import Foundationfunc calculate(_ s: String) -> Int {var stack: [Int] = []var num = 0var sign: Character = "+"let chars = Array(s)for (i, char) in chars.enumerated() {if char.isNumber {num = num * 10 + char.wholeNumberValue!}if "+-*/".contains(char) || i == chars.count - 1 {switch sign {case "+": stack.append(num)case "-": stack.append(-num)case "*": stack.append(stack.removeLast() * num)case "/": stack.append(stack.removeLast() / num)default: break}sign = charnum = 0}}return stack.reduce(0, +)
}// 示例测试
let expr1 = "3+2*2"
let expr2 = " 3/2 "
let expr3 = " 3+5 / 2 "print(calculate(expr1))  // 输出: 7
print(calculate(expr2))  // 输出: 1
print(calculate(expr3))  // 输出: 5

题解代码分析

解析数字：num = num * 10 + char.wholeNumberValue! 逐步解析多位数字。
处理运算符：当遇到 +、-、*、/ 时，
- + 和 - 直接将数值（或其相反数）压入栈。
- * 和 / 取出栈顶元素，与当前数值计算后再压入栈。
求和：最后对栈中所有元素求和得到最终结果。

示例测试及结果

calculate("3+2*2") // 输出: 7
calculate(" 3/2 ") // 输出: 1
calculate(" 3+5 / 2 ") // 输出: 5

时间复杂度

遍历字符串一次： O(n)
入栈出栈操作： O(1)（均摊）
最终求和： O(n)

综合来看，时间复杂度为 O(n)。

空间复杂度

额外使用 stack 来存储运算结果，最坏情况下存储 n/2 个数，空间复杂度为 O(n)。

总结

通过栈来处理 * 和 / 的优先级问题。
逐步解析数字，遇到操作符时再处理。
遍历结束后计算栈内所有元素的总和 即可得到最终结果。
时间复杂度 O(n)，空间复杂度 O(n)，适用于大规模输入。

LeetCode - #227 基于 Swift 实现基本计算器

摘要在这篇文章中，我们将实现一个基于 Swift 语言的基本计算器。该计算器能够解析和计算包含、-、* 和 / 的数学表达式，并且遵循运算符的优先级规则。整数除法仅保留整数部分，不能使用 eval() 这样的内置解析方法。描述给你一个字符串表…...

编程日记 2025/8/16 12:23:48

Elasticsearch Java High Level Client [7.17] 使用

es 的 HighLevelClient存在es源代码的引用，结合springboot使用时，会存在es版本的冲突，这里记录下解决冲突和使用方式（es已经不建议使用这个了）。注意es服务端的版本需要与client的版本对齐，否则返回数据可…...

编程日记 2025/8/16 11:25:24

[多线程]基于环形队列（RingQueue）的生产者-消费者模型的实现

标题：[多线程]基于环形队列（RingQueue）的生产者-消费者模型水墨不写bug 一、模型实现接下来我们要实现一个基于环形队列（RingQueue）的生产者-消费者模型。该模型使用信号量和互斥锁来保证生产者和消费者之间的同步与…...

编程日记 2025/8/16 9:42:11

HAL库STM32常用外设—— CAN通信（一）

文章目录一、CAN是什么？1.1 CAN应用场景1.2 CAN通信优势二、CAN基础知识介绍2.1 CAN总线结构2.2 CAN总线特点2.2.1 CAN总线的数据传输特点2.2.2 位时序和波特率 2.3 CAN位时序和波特率2.3 CAN物理层2.3.1 CAN 物理层特性2.3.2 CAN 收发器芯片介绍 2.4 CAN协议层2.…...

编程日记 2025/8/16 12:42:51

分页查询的实现

目录前言一.问题描述二.后端实现步骤 2.1配置PageHelper插件 ①导入依赖 ②在application.yml配置文件中添加相关配置 2.2编写一个入门的程序，体验分页过程 2.3定义一个vo，用来收集分页后的所有信息 2.4修改serviceImpl层的代码 2.5动态设…...

编程日记 2025/8/16 17:21:45

Sourcetree——使用.gitignore忽略文件或者文件夹

一、为何需要文件忽略机制？ 1.1 为什么要会略？ 对于开发者而言，明智地选择忽略某些文件类型，能带来三大核心优势： 仓库纯净性：避免二进制文件、编译产物等污染代码库安全防护：防止敏感信息&…...

编程日记 2025/8/16 11:41:03

Thinkphp的belongsToMany（多对多）和 hasManyThrough（远程一对多）的区别是什么？

虽然 belongsToMany（多对多） 和 hasManyThrough（远程一对多） 都会使用 JOIN 查询，但它们的核心区别在于关联关系的本质不同，具体如下： 1️⃣ belongsToMany（多对多） &a…...

编程日记 2025/8/16 12:52:18

DataWhale 大语言模型 - 大模型技术基础

本课程围绕中国人民大学高瓴人工智能学院赵鑫教授团队出品的《大语言模型》书籍展开，覆盖大语言模型训练与使用的全流程，从预训练到微调与对齐，从使用技术到评测应用，帮助学员全面掌握大语言模型的核心技术。并且，课程…...

编程日记 2025/8/16 9:42:02

Docker+Flask 实战：打造高并发微服务架构

DockerFlask 实战：打造高并发微服务架构今天我们要深入探讨一个非常热门且实用的主题：基于 Docker 部署 Python Flask 应用。Docker 作为当下最流行的容器化技术，已经广泛应用于各种开发和部署场景，尤其是在微服务架构中。而 Fl…...

编程日记 2025/8/16 11:46:43

前端跨域如何调试，以及相关概念梳理【环境变量本地代理正向代理反向代理 OPTIONS请求 CDN 等】

跨域报错一前端日常开发时，项目的部署地址和接口请求的地址一般是同源的，不会跨域。例如项目的测试环境部署在https://my-dev.BeatingWorldLine.com/xxx, 测试环境的访问接口域名也要相同来保证不跨域https://my-dev.BeatingWorldLine.com/api/xxx, …...

编程日记 2025/8/16 11:52:44

【区块链】以太坊

学习视频源链接： https://www.bilibili.com/video/BV1Vt411X7JF/ 本文是根据肖老师的视频进行的笔记记录 bitcoin 1.0 区块链以太坊 2.0区块链以太坊设置了 memory hard mining puzzle ，这造成了asic resistance， 后续 proof of work &a…...

编程日记 2025/8/16 12:11:54

MCU的工作原理：嵌入式系统的控制核心

MCU的工作原理可以概括为以下几个步骤： 1. 初始化上电后，MCU从Flash存储器中加载程序代码，并初始化外设和寄存器。 2. 任务执行根据程序逻辑，MCU执行数据处理、外设控制和通信等任务。通过中断系统实时响应外部事件。 3. 低…...

编程日记 2025/8/16 9:42:00

离线服务器ollama新增qwen2:0.5b模型

离线服务器ollama新增qwen2:0.5b模型 Dify集成ollama前面已经介绍过离线服务器CentOS使用的docker安装的ollama，其中在ollama中已经安装了deepseek-r1:1.5b。目前的需求是需要再安装一个qwen2:0.5b的模型，那么如何安装呢？ 1.首先在有网的服…...

编程日记 2025/8/16 12:32:02

Ubuntu20.04安装运行DynaSLAM

目录一、安装Anaconda 二、相关依赖库安装 1、boost安装 2、Eigen 3安装 3、opencv安装 4、Pangolin安装三、配置Mask_RCNN环境四、DynaSLAM编译五、DynaSLAM运行一、安装Anaconda 打开以下链接： Index of / 下载和自己系统匹配的安装包。这里下…...

编程日记 2025/8/15 22:17:13

Apache Shiro反序列化漏洞深度剖析：从原理到利用

引言在Web安全的世界里，反序列化漏洞一直是最危险的漏洞类型之一。今天，我们将深入探讨Apache Shiro框架中的两个著名反序列化漏洞.通过通俗易懂的解释和详细的实例，帮助你理解这类漏洞的本质和危害。 Shiro框架与"记住我"功能简…...

编程日记 2025/8/16 9:42:10

Android UI 组件系列（二）：Button 进阶用法

引言在上一篇博客中，我们介绍了 Button 的基本用法和常见属性，掌握了 Button 的基础知识。然而，在实际开发中，Button 远不止于简单的点击功能，它还可以支持不同的变体、丰富的自定义样式，以及更灵活的状态…...

编程日记 2025/8/16 12:04:31

CentOS-7安装Docker（更新时间：2025-03-12）

CentOS-7安装Docker 该文章记录在CentOS 7上安装Docker的过程和步骤，以及在安装过程中遇到的困难和解决方案。目录 CentOS-7安装Docker一、环境准备二、安装Docker1.验证服务器是否接入互联网2. 检查CentOS内核版本3.使用root权限登录CentOS。确保yum包更新到最新…...

编程日记 2025/8/16 12:44:37

网络空间安全（31）安全巡检

一、定义与目的定义： 安全巡检是指由专业人员或特定部门负责，对各类设施、设备、环境等进行全面或重点检查，及时发现潜在的安全隐患或问题。目的： 预防事故发生：通过定期的安全巡检，及时发现并解决潜在的…...

编程日记 2025/8/16 12:49:21

Kubernetes学习笔记-移除Nacos迁移至K8s

项目服务的配置管理和服务注册发现由原先的Nacos全面迁移到Kubernetes上。一、移除Nacos 移除Nacos组件依赖。 <dependency><groupId>com.alibaba.cloud</groupId><artifactId>spring-cloud-starter-alibaba-nacos-discovery</artifactId> <…...

编程日记 2025/8/16 11:43:20

Docker 构建 nginx-redis-alpine 项目详解

Docker 构建 nginx-redis-alpine 项目详解一、课程概述嘿，朋友们！今天咱们要深入探索一个超级实用的项目 ——nginx-redis-alpine！这个项目可不简单，它包含了好多重要的知识点，像文件目录结构、核心文件的作用及配…...

编程日记 2025/8/16 12:54:05

【教学类-43-26】20240312 数独4宫格的所有可能（图片版 576套样式，空1格-空8格，每套65534张*576小图=3千万张小图）

背景需求： 之前做了三宫格所有可能图片 510小图*12套6120图，所以3分钟就生成了【教学类-43-25】20240311 数独3宫格的所有可能（图片版 12套样式，空1格-空8格，每套510张，共6120小图）-CSDN博客…...

编程日记 2025/8/16 11:47:00

ChromeOS 134 版本更新

ChromeOS 134 版本更新一、ChromeOS 134 更新内容 1. ChromeOS 自助终端（Kiosk）模式支持隔离 Web 应用（Isolated Web Apps） 从 ChromeOS 134 开始，自助终端（Kiosk）模式支持隔离 Web 应用&a…...

编程日记 2025/8/16 9:42:12

Redis面试篇

目录 Redis面试篇 1.什么是Redis？作用是什么？ 2.什么是缓存穿透、缓存击穿、缓存雪崩 2.1缓存穿透 2.2缓存击穿 2.3缓存雪崩 3.redis如何持久化 1. RDB（快照存储） 2. AOF（追加日志） 4.Redis 的过…...

编程日记 2025/8/16 17:21:48

C#中通过Response.Headers设置自定义参数

一、基础设置方法 1. 直接添加自定义头 // ASP.NET Core方案 Response.Headers.Append("X-API-Version", "2.3.1"); Response.Headers.Append("Custom-Auth-Token", Guid.NewGuid().ToString());• 底层原理：通过IHeaderDictionary…...

编程日记 2025/8/16 9:42:03

C++标准模板库学习--函数模板返回值参数类型

template<typename T1, typename T2> 2 T1 max (T1 a, T2 b) 3 { 4 return b < a ? a : b; 5 } 6 ... 7 auto m ::max(4, 7.2); // OK, 不过返回类型与第一个参数类型一样如何解决模板的返回类型法一，使用decltype进行类型推断，在编译时…...

编程日记 2025/8/16 11:39:24

BUG修复 | 一次钉钉工作台应用远程调试实战（开发者工具）

#1 ℹ️背景故事最近用户反馈，钉钉工作台的应用无法正常使用，卡在自动登录页面。天，这是运行10年的老程序😱，我当时真是吓得不轻。这老古董完全不记得怎么改了😂。 #2 🐞开启远程调试钉钉…...

编程日记 2025/8/16 9:41:56

[目标检测] 训练之前要做什么

背景：训练一个Yolo8模型，在训练之前，数据集的处理是影响效果的关键因素。 Step1 定义规则什么是人/车，比如人的话可能是站着的人，如果是骑电动车/自行车就不算是人。 Step2 收集数据集 1. 自己标注。如果是自己标…...

编程日记 2025/8/16 12:21:00

一窥DeepSeek开源EPLB项目：揭开技术背后的面纱

摘要在DeepSeek开源DualPipe项目的同一天，EPLB项目也正式对外公开。EPLB（Enhanced Pipeline Balancing）并非一蹴而就的奇迹，而是经过长时间的研发与优化。该项目旨在通过改进管道平衡机制，提升系统的稳定性和效率。本…...

编程日记 2025/8/15 21:47:52

达梦数据库中插入导出图片的方法与应用

达梦数据库中插入导出图片的方法与应用在数据库的实际应用场景中，图片存储是一项常见且重要的需求。以电商平台为例，商品展示图片是吸引消费者的关键元素；而在社交软件里，用户头像更是个人形象的直观体现。针对达梦数据库&#…...

编程日记 2025/8/15 17:33:03

问deepseek: OpenFOAM并行分区后，是如何实现ldumatrix矩阵向量乘法计算逻辑的？

在OpenFOAM中，lduMatrix 是用于存储稀疏矩阵的类，支持并行计算。并行分区后，lduMatrix 的矩阵向量乘法通过以下步骤实现： 1. 矩阵分区分区：将矩阵和向量分配到多个处理器上，每个处理器负责一部分。接口&…...

编程日记 2025/8/16 11:15:36

linux（ubuntu）中Conda、CUDA安装Xinference报错ERROR: Failed to build (llama-cpp-python)

文章目录一、常规办法二、继续三、继续四、缺少 libgomp库（最终解决）在 Conda 环境中安装 libgomp 如果符合标题情况执行的： pip install "xinference[all]"大概率是最终解决的情况。一、常规办法 llama-cpp-python 依赖 CMak…...

编程日记 2025/8/16 12:50:56

蓝耘携手通义万象 2.1 图生视频：开启创意无限的共享新时代

在科技飞速发展的今天，各种新奇的技术不断涌现，改变着我们的生活和工作方式。蓝耘和通义万象 2.1 图生视频就是其中两项非常厉害的技术。蓝耘就像是一个超级大管家，能把各种资源管理得井井有条；而通义万象 2.1 图生视频则像是一个…...

编程日记 2025/8/16 12:58:54

04 1个路由器配置一个子网的dhcp服务

前言这是最近一个朋友的 ensp 相关的问题, 这里来大致了解一下 ensp, 计算机网络拓扑相关基础知识这里一系列文章, 主要是参照了这位博主的 ensp 专栏这里我只是做了一个记录, 自己实际操作了一遍, 增强了一些自己的理解当然这里仅仅是一个简单的示例, 实际场景…...

编程日记 2025/8/16 12:09:35

没装HAXM报错： Intel HAXM 7.6.5 下载下载链接： https://www.filehorse.com/download-intel-haxm/54766/download/#google_vignette 运行时弹窗提示：Device manager The emulator process for AVD Pixel_3a_API_34_extension_level_7_x86_6…...

编程日记 2025/8/16 11:44:59

【CXX】6.7 SharedPtr＜T＞ — std::shared_ptr＜T＞

std::shared_ptr 的 Rust 绑定称为 SharedPtr。限制： SharedPtr 不支持 T 为不透明的 Rust 类型。对于在语言边界上传递不透明 Rust 类型的所有权，应改用 Box（C 中的 rust::Box）。示例 // src/main.rsuse std::ops::Deref; …...

编程日记 2025/8/16 12:15:37

NocoBase 本周更新汇总：双因素身份认证（2FA）

原文链接：https://www.nocobase.com/cn/blog/weekly-updates-202503013 汇总一周产品更新日志，最新发布可以前往我们的博客查看。本周我们发布了 NocoBase 1.6.0 版本，带来集群模式部署、安全策略优化和迁移管理等多项新特性。 NocoBase …...

编程日记 2025/8/16 12:12:56

【Go学习】04-1-Gin框架-路由请求响应参数

【Go学习】04-1-Gin框架初识框架go流行的web框架GinirisBeegofiber Gin介绍Gin快速入门路由RESTful API规范请求方法URI静态url路径参数模糊匹配处理函数分组路由请求参数GET请求参数普通参数数组参数map参数 POST请求参数表单参数JSON参数路径参数文件参数响应字符串方式…...

编程日记 2025/8/16 12:54:51

DataX的python3使用

datax这东西本身是python2写的，这导致python3，就各种语法报错，问题是，现在的工程都是python3搞的，这就很难受.... 网上找到一篇帖子，可以解决这个问题： 原帖：python3执行datax报错…...

编程日记 2025/8/16 9:42:04

部署项目至服务器：响应时间太长，无法访问此页面？

在我们部署项目到服务器上的时候，一顿操作猛如虎，打开页面..... 这里记录一下这种情况是怎么回事。一般就是服务器上的安全组没有放行端口。因为我是用宝塔进行项目部署的。所以遇到这种情况，要去操作两边（宝塔and服务器所属平台…...

编程日记 2025/8/16 12:45:03

Map＜String,Object＞中Fastjson提取entrys对应的值

今天在处理接口数据时，需要解析出对方传入的json数据，并需要取出其中一个字段的值来判断，记录下我的步骤，提供参考： 1.json数据准备 {"hrOrgUnit": "00000000-0000-0000-0000-000000000000CCE7AED4&q…...

编程日记 2025/8/16 11:36:30

【毕业论文格式】word分页符后的标题段前间距消失

文章目录【问题描述】分页符之后的段落开头，明明设置了标题有段前段后间距，但是没有显示间距： 【解决办法】选中标题，选择边框 3. 选择段前间距，1~31磅的一个数结果...

编程日记 2025/8/16 12:34:39

Android，Java，Kotlin 确保线程顺序执行的多种实现方式

在多线程编程中，有时需要确保一个线程必须等待另一个线程执行完毕后再执行。本文将介绍几种常见的方法来实现这一需求，并提供详细的代码示例。 1. 使用 Thread.join() Thread.join() 是最简单直接的方法，它会让当前线程等待目标线程执行完毕…...

编程日记 2025/8/16 11:56:45

AWK 入门教程：强大的文本处理工具

AWK 是一种强大的文本处理工具，广泛用于 Linux/Unix 系统中对文本文件或数据流进行操作。它能够基于条件筛选、统计字段、重新排列数据等。主要特点包括： 2. AWK 的基本语法 2.1 AWK 程序的结构 AWK 程序的结构: awk pattern { action } file 2.2 常…...

编程日记 2025/8/16 12:59:10

【Linux】在VMWare中安装Ubuntu操作系统(2025最新_Ubuntu 24.04.2)#VMware安装Ubuntu实战分享#

今天田辛老师为大家带来一篇关于在VMWare虚拟机上安装Ubuntu系统的详细教程。无论是学习、开发还是测试，虚拟机都是一个非常实用的工具，它允许我们在同一台物理机上运行多个操作系统。Ubuntu作为一款开源、免费且用户友好的Linux发行版，深受广…...

编程日记 2025/8/16 12:44:34

基于yolov8+streamlit实现目标检测系统带漂亮登录界面

【项目介绍】基于YOLOv8和Streamlit实现的目标检测系统，结合了YOLOv8先进的目标检测能力与Streamlit快速构建交互式Web应用的优势，为用户提供了一个功能强大且操作简便的目标检测平台。该系统不仅具备高精度的目标检测功能，还拥有一个漂亮且…...

编程日记 2025/8/16 4:59:31

安装 Powerlevel10k 及 Oh My Zsh 的使用

1. 简介 Powerlevel10k 是 Oh My Zsh 最流行的终端主题，它不仅美观，还提供 Git 状态显示、命令执行时间、网络状态、Python 虚拟环境指示等实用功能。相比其他主题，Powerlevel10k 速度更快、可定制性更强。本教程将详细介绍如何安装 Powe…...

编程日记 2025/8/15 17:28:56

虚拟机下ubuntu进不了图形界面

6.844618] piix4_smbus 0000:07.3: SMBus Host ContrFoller not enabled! 7.859836] sd 2:0:0:0:0: [sda] Assuming drive cache: wirite through /dev/sda1: clean, 200424/1966080 files, 4053235/7864064 blocks ubuntu启动时，卡在上面输出位置当前遇到的原因…...

编程日记 2025/8/16 12:19:26

从 root 一滴水看 Spring Data JPA 的汪洋大海

🔥 从 root 一滴水看 Spring Data JPA 的汪洋大海 🌊 在 Spring Data JPA 的世界里，Specification 是个让人又爱又恨的家伙 💡。它能帮你动态构建查询，但那个神秘的 Root<T> root 却总让人摸不着头脑&#xff1…...

编程日记 2025/8/16 12:17:34

二进制安装指定版本的MariaDBv10.11.6

一、官网下载mariadb安装包 Download MariaDB Server - MariaDB.org 找到对应的版本下载安装包后上传到服务器这里不再赘述。二、安装二进制包 1、解压安装包 2、查看安装包内的安装提示文档根据提示文档进行安装 # 解压安装包 tar xf mariadb-10.11.6-linux-systemd-x8…...

编程日记 2025/8/16 12:39:43

日志Python安全之SSTI——Flask/Jinja2

ssti的概念和模板引擎介绍等基础知识前面已经学过了，接下来直接进入正题先了解flask/jinja2： flask： 用python编写的一个框架，集成 Jinja2 模板引擎（用于动态生成 HTML 内容）。 Flask 的核心组件&…...

编程日记 2025/8/16 11:32:18

摘要

描述