8.字符串转换整数(atoi)--python

本文介绍了一种将字符串转换为有效整数的方法。通过去除字符串两端的空白字符、判断符号位、逐字符验证并累加数值,最终形成整数。讨论了边界条件处理及越界情况。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:将一个字符串转换为有效的整数

法:这题需要考虑的情况比较多

1)先将字符串两边去空格

2)判断去完空格的字符串str,是否为空,空的话返回0;不为空的话判断第一个字符str[0]是否为“+”,“-”,区别符号位,再使str=str[1:];另外如果str[0]不满足str[0]>='0' and str[0]<='9'的要求的话,直接返回0

3) 对于剩下的str,判断每个字符x是否满足x>='0' and x<='9'的要求,满足的话累加到res上,不满足直接break跳出循环

4)判断res是否越界

def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        str=str.strip()
        if str=='':return 0
        flag=1
        if str[0]=="+":
            str=str[1:]
        elif str[0]=='-':
            str=str[1:]
            flag=-1
        elif str[0]<'0' and str[0]>'9':return 0
        
        res=0
        for x in str:
            if x<='9' and x>='0':
                res=10*res+int(x)
            else:break
        res*=flag
        if res>2**31-1:return 2**31-1
        if res<-2**31:return -2**31
        return res

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值