Leetcode(8)字符串转换整数

[题目表述]:

请你来实现一个 atoi 函数,使其能将字符串转换成整数。

  • 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。
  • 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。
  • 该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。
  • 注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换。
  • 在任何情况下,若函数不能进行有效的转换时,请返回 0。

第一次:正常顺序

执行用时:44 ms; 内存消耗:11.7MB 效果:还行

class Solution(object):
def myAtoi(self, str):
"""
:type str: str
:rtype: int
"""
a=0
res=""
for i in str:
if i==' ' and len(res)==0:
continue
elif ((i=='+' or i=='-') and len(res)==0) or (i>='0' and i<='9'):
res+=i
else: break
if len(res)==0:
return 0
if res[0]=='-' or res[0]=='+':
if len(res)!=1:
if res[0]=='-':
a=-int(res[1:])
else:
a=int(res[1:])
else: return 0
else: a=int(res)
if a>2**31-1:
return 2**31-1
elif a<-2**31:
return -2**31
return a

学习

  • 切片

第二种方法:正则表达式

执行时间:96 ms; 内存消耗:13.4MB 效果:一般

class Solution:
def myAtoi(self, strs: str) -> int:
import re
str_strip_blank = strs.lstrip(' ')
if not str_strip_blank:
return 0
num_str = re.search(r'^[-+]?\d+', str_strip_blank) ##还未学正则表达式
if num_str:
num = int(num_str.group())
if num < -2147483648:
return -2147483648
elif num > 2147483647:
return 2147483647
return int(num)
return 0

学习

  • str.strip() 移除头尾指定字符 str.lstrip() 只移除头 str.rstrip() 只移除尾

  • 正则表达式模块re

  • re.search() 返回给定字符串中寻找第一个匹配给定正则表达式的子字符串 re为默认规则

    第一个参数为正则表达式,匹配成功则返回匹配值,不成功则返回None

    第二个参数为父字符串,

    第三个参数为标致位,用于控制正则表达式的匹配方式。

  • num_str.group() 返回匹配后所有成员 可以用索引方式 num_str.group[0]等

第三种方法:字典

执行用时:60 ms; 内存消耗:13.2MB 效果:还行

class Solution:
def myAtoi(self, strs: str) -> int:
str_strip_blank = strs.lstrip(' ')
if not str_strip_blank:
return 0 valid_start = {'+': 0, '-': 0}
valid_num = {'0': 0, '1': 0, '2': 0, '3': 0,
'4': 0, '5': 0, '6': 0, '7': 0, '8': 0, '9': 0}
if str_strip_blank[0] not in valid_start and str_strip_blank[0] not in valid_num:
return 0
start = 0
if str_strip_blank[0] in valid_start:
start = 1 index = 0
for each in str_strip_blank[start:]:
if each in valid_num:
index += 1
else:
break
if index:
num = int(str_strip_blank[0:index+start])
if num < -2147483648:
return -2147483648
elif num > 2147483647:
return 2147483647
return int(num)
return 0

学习

  • 通过构造字典,不用用Ascll码去规划范围
  • 用索引去设置(因为中间不会有其他字符隔断 否则得申请res

Leetcode(8)字符串转换整数的更多相关文章

  1. 前端与算法 leetcode 8. 字符串转换整数 (atoi)

    目录 # 前端与算法 leetcode 8. 字符串转换整数 (atoi) 题目描述 概要 提示 解析 解法一:正则 解法二:api 解法二:手搓一个api 算法 传入测试用例的运行结果 执行结果 G ...

  2. LeetCode 8. 字符串转换整数 (atoi)(String to Integer (atoi))

    8. 字符串转换整数 (atoi) 8. String to Integer (atoi) 题目描述 LeetCode LeetCode8. String to Integer (atoi)中等 Ja ...

  3. Java实现 LeetCode 8 字符串转换整数(atoi)

    8. 字符串转换整数 (atoi) 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到的第一个非 ...

  4. [LeetCode] 8. 字符串转换整数 (atoi)

    题目链接:https://leetcode-cn.com/problems/string-to-integer-atoi/ 题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先 ...

  5. 每日一题LeetCode 8. 字符串转换整数 (atoi)

    问题描述 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到的第一个非空字符为正或者负号时,则将 ...

  6. LeetCode 8.字符串转换整数 (atoi)(Python3)

    题目: 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到的第一个非空字符为正或者负号时,则将该 ...

  7. LeetCode Golang 8. 字符串转换整数 (atoi)

    8. 字符串转换整数 (atoi) 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组 ...

  8. 字符串转换整数 (atoi) C++实现 java实现 leetcode系列(八)

    字符串转换整数 (atoi) java实现 C++实现 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当 ...

  9. 17、字符串转换整数 (atoi)

    17.字符串转换整数 (atoi) 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到的第一个非 ...

随机推荐

  1. [MySQL] 02- Optimisation solutions

    前言 一.资源 MySQL 对于千万级的大表要怎么优化? - MySQL - 知乎[方法论] MySQL大表优化方案[一些优化的细节操作] MySQL大表优化方案[一些优化的细节操作] 分布式数据库下 ...

  2. JavaScript之数学对象Math

    Javascript 中Math和其他对象不同,它具有数学常数和函数的属性和方法.因为它的属性是数学常数,所以不能被改变(可以进行赋值操作,但最后值不变). Math的方法就是普通函数,调用他们直接用 ...

  3. 搭建vagrant开发环境

    最近正好用着Vagrant搭建开发环境,写一篇文章记录一下. Vagrant目前是国内互联网公司应用最多的内部开发环境工具. Mac. Windows搭建是一样的,我是在Mac下搭建的环境. vagr ...

  4. UploadFile

    import org.apache.hadoop.conf.*; import org.apache.hadoop.fs.*; import java.io.IOException; import j ...

  5. 【Dgango】模版

    继承 ① extends用法:只继承一个模版 <!DOCTYPE html> <html lang="en"> <head> <meta ...

  6. 深入理解什么是Java泛型?泛型怎么使用?【纯转】

    本篇文章给大家带来的内容是介绍深入理解什么是Java泛型?泛型怎么使用?有一定的参考价值,有需要的朋友可以参考一下,希望对你们有所助. 一.什么是泛型 “泛型” 意味着编写的代码可以被不同类型的对象所 ...

  7. GetThreadTimes获取其它线程cpu时间

    http://www.cnblogs.com/eaglet/archive/2009/03/11/1408809.html 鄙视下上面的垃圾博文,纯粹忽悠人 参考文章: http://blog.kal ...

  8. LeetCode 题解汇总

    前言 现如今,对于技术人员(软开.算法等)求职过程中笔试都是必不可少的(免笔试的除外,大部分人都需要笔试),而笔试一般组成都是选择.填空.简答题.编程题(这部分很重要),所以刷题是必不可少的:对于应届 ...

  9. spring5 源码深度解析----- AOP代理的生成

    在获取了所有对应bean的增强后,便可以进行代理的创建了.回到AbstractAutoProxyCreator的wrapIfNecessary方法中,如下所示: protected static fi ...

  10. Spring MVC拦截器学习

    1 介绍 Spring Web MVC是基于Servlet API构建的原始Web框架. 2 拦截器 2.1 定义 springmvc框架的一种拦截机制 2.2 使用 2.2.1 两步走 实现Hand ...