温馨提示×

温馨提示×

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

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

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

发布时间:2021-08-02 16:29:55 来源:亿速云 阅读:132 作者:Leah 栏目:大数据

这篇文章将为大家详细讲解有关使用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怎么将字符串转换成整数就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。

向AI问一下细节

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

AI