尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
字符串转换整数 (atoi)(正则写法)
题目描述示例思路正则版正则匹配编译^\s*([-]?\d)一次性完成“去空格、取符号、读连续数字”。判空返回match从头匹配若失败无数字则返回0。转换截断提取捕获组并转整数最后与MAX/MIN比较超出范围则截断返回。解题过程正则一步到位用^\s*([-]?\d)同时完成“去空格→取符号→读数字”。^强制从开头匹配。\s*匹配任意空白空格、制表符*表示 0 个或多个。()捕获组用于提取核心内容。[-]?匹配正负号一次或零次?表示 0~1 次。\d匹配一位或多位数字表示至少 1 个遇到非数字自动停止。判空与转换match无结果则返回 0否则group(1)取出符号数字串int()转整数自动处理前导零。截断处理与2^31-1和-2^31比较超出则返回对应边界。代码class Solution: def myAtoi(self, s: str) - int: MAX 2**31-1 MIN -2**31 pattern re.compile(r^\s*([-]?\d)) m pattern.match(s) if not m: return 0 num int(m.group(1)) if num MAX: return MAX elif num MIN: return MIN else: return num结语这道题之前通过模拟做过一次这次换的是用正则方法可以凭借这道题的不同解法体会一下正则和模拟的区别。之前模拟的时间复杂度为O(n)空间复杂度为O(1)欢迎各位讨论交流
RELATED

相关推荐

设计师的灵感流水线:用Codex+SKILL.md实现自动化参考搜索

设计师的灵感流水线:用Codex+SKILL.md实现自动化参考搜索

1. 项目概述:这不是一个“AI工具”,而是一个设计师的「灵感流水线」我用GPT造了个设计师灵感工具!3 步让Codex把找参考变成全自动——这句话乍看像标题党,但实操下来,它精准描述了一个正在发生的现实转变:设…

📅 2026/7/29 3:50:33
人工智能如何重塑现代战争形态与技术挑战

人工智能如何重塑现代战争形态与技术挑战

1. 人工智能如何重塑现代战争形态当AlphaGo在围棋棋盘上击败人类顶尖选手时,大多数人只将其视为一场有趣的智力游戏。但很少有人意识到,这场胜利背后的人工智能技术正在悄然改变着人类最古老的对抗形式——战争。现代军事领域的人工智能应用早已超越了简…

📅 2026/7/26 5:29:55
Seata DataSourceProxy 配置与优化全解析

Seata DataSourceProxy 配置与优化全解析

1. Seata DataSourceProxy 核心作用解析DataSourceProxy 是 Seata 实现分布式事务的关键组件,它通过代理原生数据源实现对 SQL 执行的拦截和增强。在实际业务中,当我们需要对一个订单服务扣减库存、账户服务扣款这两个数据库操作实现原子性时&#xff0c…

📅 2026/9/8 6:27:10
MORE NEWS

更多资讯

📰

OpenMontage 视频翻译指南:基于 HeyGen /v2/video_translate 的多语言配音与口型同步实战

OpenMontage 视频翻译指南:基于 HeyGen /v2/video_translate 的多语言配音与口型同步实战 【免费下载链接】OpenMontage Worlds first open-source, agentic video production system. 12 production pipelines, 100 tools, 700 agent skill and production-knowled…

📰

模拟退火算法求解火电经济调度问题的Matlab实现

简介:这是一份基于Matlab实现的模拟退火算法求解电力经济调度问题的代码资源包。面向计算机、电子信息工程、数学等专业学生及电力系统优化研究人员,可用于课程设计、期末大作业或毕业设计中的调度仿真实验。包内共5个文件,包含3个M源程序、1…

📰

RH850/F1L启动流程与CAN寄存器级开发实战

简介:本资源是面向汽车电子开发工程师与嵌入式初学者的RH850/F1L微控制器实战入门套件,聚焦瑞萨RH850系列在车身控制、安全系统等车规级场景的应用落地。压缩包含123个文件,总大小215.53MB,涵盖14个C源码与14个头文件(…

📰

康托尔与戴德金:集合论创立之争与数学史悬案

1. 数学史上的悬案:康托尔与戴德金的世纪之争1899年,格奥尔格康托尔在给理查德戴德金的最后一封信中写下:"我关于无穷的理论,其种子早已在你我三十年前的对话中萌芽。"这封被遗忘在哥廷根大学档案室角落的信件&#xff…

📰

OpenCV+PyQt5实战:构建一套完整的人脸识别门禁系统

简介:面向需快速搭建人脸识别门禁系统的开发者,这是一份基于OpenCV与PyQt5的Python完整项目源码,解决特定人脸识别开门、管理员登录、人脸录入与训练等常见需求,适合计算机视觉入门及中级学习者。压缩包共2个文件,核心…

📰

Carbon 语言包声明语法统一提案解读:`package`/`library` 声明中 `impl` 修饰符前置与 `api` 关键字移除

Carbon 语言包声明语法统一提案解读:package/library 声明中 impl 修饰符前置与 api 关键字移除 【免费下载链接】carbon-lang Carbon Languages main repository: documents, design, implementation, and related tools. (NOTE: Carbon Language is experimental;…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬