使用LeetCode怎么将字符串转换成整数

发布时间:2021-08-02 16:29:55 作者:Leah
来源:亿速云 阅读:142

这篇文章将为大家详细讲解有关使用LeetCode怎么将字符串转换成整数,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

使用LeetCode怎么将字符串转换成整数

2

 题解

思路:自动机
上面的图就是该题目可梳理出的自动机,这个题目的难点也是如何梳理出这个自动机状态转移图。梳理出后,按照状态转移把相关规则写入代码即可。下方代码是在看官方解题前写的,因此会跟上图略微有差异,官方代码可去LeetCode网站查看。
class Solution:    def myAtoi(self, str: str) -> int:        str = str.strip()        if len(str)==0:            return 0        y=''        if str[0].isdigit():            y=y+str[0]            for i in range(1,len(str)):                if str[i].isdigit():                    y=y+str[i]                else:                    break         elif (str[0]=='-' or str[0]=='+') and 1<len(str) and str[1].isdigit():            y=y+str[0]            for i in range(1,len(str)):                if str[i].isdigit():                    y=y+str[i]                else:                    break         if len(y)>0 :            if  2**31-1>=int(y)>= -2**31:                return int(y)            elif int(y)>2**31-1 :                return 2**31-1            else :                return -2**31        else :            return 0

本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。

关于使用LeetCode怎么将字符串转换成整数就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。

推荐阅读:
  1. leetcode--整数反转
  2. 将字符串转换成整数(atoi的实现)

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

leetcode

上一篇:代理ip怎么实现查询信息

下一篇:golang中怎么利用leetcode表示数值的字符串

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》