当前位置: 首页 > article >正文

LeetCode Python -8.字符串转整数

文章目录

  • 题目
  • 答案
  • 运行结果


题目

请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。

函数 myAtoi(string s) 的算法如下:

  1. 读入字符串并丢弃无用的前导空格
  2. 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。
    如果两者都不存在,则假定结果为正。
  3. 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
  4. 将前面步骤读入的这些数字转换为整数(即,“123” -> 123, “0032” -> 32)。如果没有读入数字,则整数为 0 。必要时更改符号(从步骤 2 开始)。
  5. 如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −231 的整数应该被固定为 −231 ,大于 231 − 1 的整数应该被固定为 231 − 1 。
  6. 返回整数作为最终结果。

注意

  • 本题中的空白字符只包括空格字符 ’ ’ 。
  • 除前导空格或数字后的其余字符串外,请勿忽略 任何其他字符。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

提示:

  • 0 <= s.length <= 200
  • s 由英文字母(大写和小写)、数字(0-9)、’ ‘、’+‘、’-’ 和 ‘.’ 组成

答案

class Solution(object):
    def myAtoi(self, s):
        """
        :type s: str
        :rtype: int
        """
        MAX_NUM = 2**31 - 1
        MIN_NUM = -2**31
        s = s.lstrip()
        num_re = r'^[\+\-]?\d+'
        num = findall(num_re,s)
        num = int(*num)
        return max(min(num,MAX_NUM),MIN_NUM)


运行结果

在这里插入图片描述
在这里插入图片描述


http://www.kler.cn/a/234452.html

相关文章:

  • 【SpringMVC】——Cookie和Session机制
  • 接收nVisual中rabbitmq数据不成功问题排查
  • rabbitMq怎么保证消息不丢失?消费者没有接收到消息怎么处理
  • Vue 组件传递数据-Props(六)
  • 花指令例子
  • C++虚继承演示
  • golang 集成sentry:PostgreSQL
  • 4核8g服务器能支持多少人访问?- 腾讯云
  • 【Rust】——猜数游戏
  • python打印等边三角形
  • 【0257】关于pg内核shared cache invalidation messages (概念篇)
  • 你好,C++(11)如何用string数据类型表示一串文字?根据初始值自动推断数据类型的auto关键字(C++ 11)
  • [C#]winform制作仪表盘好用的表盘控件和使用方法
  • 私有化部署一个自己的网盘
  • 【超高效!保护隐私的新方法】针对图像到图像(l2l)生成模型遗忘学习:超高效且不需要重新训练就能从生成模型中移除特定数据
  • 2024 年 5 款适用于免费 iPhone 数据恢复的工具软件
  • 【从Python基础到深度学习】1. Python PyCharm安装及激活
  • AR人脸106240点位检测解决方案
  • 《CSS 简易速速上手小册》第1章:CSS 基础入门(2024 最新版)
  • 问题:老年人心理健康维护与促进的原则为________、________、发展原则。 #媒体#知识分享
  • Python算法题集_随机链表的复制
  • fast.ai 机器学习笔记(一)
  • 信号的状态类型
  • Unity引擎学习笔记之【动画层操作】
  • 突破编程_C++_基础教程(继承与多态)
  • EasyExcel的导入导出使用