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

最新推荐文章于 2024-08-25 17:36:33 发布

huanxiangcoco

最新推荐文章于 2024-08-25 17:36:33 发布

阅读量239

点赞数 2

分类专栏： leetcode刷题文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/huanxianxianshi/article/details/137386834

版权

leetcode刷题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

文章介绍了如何使用Python的strip()和isdigit()函数处理字符串，实现类Solution中的myAtoi方法，用于将字符串转换为整数，同时处理边界情况和特殊符号。

摘要由CSDN通过智能技术生成

题目描述:
在这里插入图片描述

解题方法：
1.使用strip()去掉字符串前后空格
2.判断是否需要对字符串进行遍历
1>字符串为空，直接返回0
2>长度为1，若字符串为非数字，直接返回0，为数字，返回对应数字使用isdigit()来判断字符是否为数字（是返回True,否为False）
3>长度大于1，首字符为-或+，但第二位不是数字，则返回空，其余情况进行字符串的循环
3.字符串遍历：
1>因为判断字符串是否需要遍历时已经对第一个字符进行了判断，所以遍历从第二个字符开始
2>遍历到的字符为非数字，则终止遍历，此时已找到对应的数据
4.对获取到的所有字符进行处理即nums
1>首先判断nums是否为空，空则直接返回0
2>得到的字符串的首字符为0且是正整数，则需要进行去0处理
3>将得到的字符串进行转换，转换成数字，接着对数据按题目要求进行输出

关于strip()、isdigit()方法，具体看菜鸟教程，菜鸟教程Python 的字符串内建函数部分

代码：

class Solution(object):
    def myAtoi(self, s):
        """
        :type s: str
        :rtype: int
        """
        nums = ''
        s = s.strip()
        if len(s) == 0:
            return 0
        elif len(s)==1:
            if s[0].isdigit():
                return int(s)
            return 0
        else:
            if (s[0] =='-' or s[0] =='+') and s[1].isdigit():
                nums +=s[0]
            elif s[0].isdigit():
                nums+=s[0]
            else:
                return 0
        for i in range(1,len(s)):
            if s[i].isdigit():
                nums+=s[i]
                continue
            else:
                break  
        if len(nums)<=0:
            return 0
        elif len(nums)==1:
            return int(nums)
        else:
            if nums[0] =='0':
                nums =nums[1:]
            nums = int(nums)
            if nums< pow(-2,31):
                return pow(-2,31)
            elif nums>pow(2,31)-1:
                return pow(2,31)-1
            else:
                return nums