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

一、题目

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

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

说明：

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，qing返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

示例 1:

输入: “42”
输出: 42
示例 2:

输入: " -42"
输出: -42
解释: 第一个非空白字符为 ‘-’, 它是一个负号。
我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。
示例 3:

输入: “4193 with words”
输出: 4193
解释: 转换截止于数字 ‘3’ ，因为它的下一个字符不为数字。
示例 4:

输入: “words and 987”
输出: 0
解释: 第一个非空字符是 ‘w’, 但它不是数字或正、负号。
因此无法执行有效的转换。
示例 5:

输入: “-91283472332”
输出: -2147483648
解释: 数字 “-91283472332” 超过 32 位有符号整数范围。
因此返回 INT_MIN (−231) 。

二、题目分析

该题目需要注意部分是题目给出的字符串“”，即双引号，不是单引号，所以[“0”,“1”,“2”,“3”,“4”,“5”,“6”,“7”,“8”,“9”]这里面都是双引号，其次需要注意，当字符串前半部分出现非数字字符串时，需要忽略，在循环中直接continue，而当非数字字符出现的在数字的后面时，直接返回已近检测到数字，这个可以根据已检测到的数字字符长度来判断。同理，负号位置也需要判断是否出现在了首位还是出现在了字符串其他位置。

三、python3代码

class Solution:
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        zifu=["0","1","2","3","4","5","6","7","8","9"]
        temp2 = 0
        temp1 = 1
        k=0
        h=0
        for i in str:
            if i== "-" and k==0:
                temp1 = -1
                k+=1
                continue
            if i == "+"and k==0:
                temp1 = 1
                k+=1
                continue
            elif i in zifu:
                if int(i)==0 and temp2 ==0:#防止出现0 123  的情况，temp2为0 说明两种情况：识别的数字长度为0，和出现了开头出现了0 数字 
                    h+=1
                    continue
                else:
                    temp2 = (10*(temp2)+int(i))
            elif i == " ":
                if h!=0:
                    break 
                elif temp2 != 0:
                    break
                else:
                    continue
            else:
                if temp2 == 0:
                    return 0
                    break
                else:
                    break
        last = temp1*temp2
        if last ==0:
            return 0
        if last > 2147483647:
            last =  2147483647
        elif last < -2147483648:
            last = -2147483648
        return last
  

报错信息：

"-   234"
输出：
-234
预期：
0

分析，题目理解错误，应该先搜索第一个非空字符串位置，如果后面出现了其他非数字字符，均返回为0.

第二次尝试：

class Solution:
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        zifu=["0","1","2","3","4","5","6","7","8","9"]
        temp2 = 0
        temp1 = 1
        k=0
        h=0
        m=0#数字串长度是否为0 还是本来就为0
        for i in str:
            if (i == "+" or i== "-") and temp2==0 and m!=0:
                break
            elif i== "-" and k==0:
                temp1 = -1
                k+=1 #只允许出现一次符号位
                continue
            elif i == "+"and k==0:
                temp1 = 1
                k+=1 #只允许出现一次符号位
                continue
            if i in zifu:
                if int(i)==0 and temp2 ==0:#防止出现0 123  的情况
                    h+=1
                    continue
                else:
                    temp2 = (10*(temp2)+int(i))
                    m+=1
            elif i == " ":
                if h!=0:
                    break 
                elif temp2 != 0:
                    break
                elif temp2==0 and k!=0:#防止出现"-   234"
                    break
                else:
                    continue
            else:
                if temp2 == 0:
                    return 0
                    break
                else:
                    break
        last = temp1*temp2
        if last ==0:
            return 0
        if last > 2147483647:
            last =  2147483647
        elif last < -2147483648:
            last = -2147483648
        return last
  

1077 / 1079 个通过测试用例
状态：解答错误
提交时间：40 分钟之前
输入：
"0-1"
输出：
-1
预期：
0

四、参考答案

class Solution:
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        s = str.strip()
        syb = 1
        ptr = 0
        res = 0
        if len(s) == 0:
            return 0
        if s[0] == '-':
            syb = -1
            s = s[1:]
        elif s[0] == '+':
            s = s[1:]
        if len(s) == 0:
            return 0
        while s[ptr].isnumeric():
            res = res * 10 + int(s[ptr])
            ptr += 1
            if ptr >= len(s):
                break
        res = res * syb
        if res > 2147483647:
            res =  2147483647
        elif res < -2147483648:
            res = -2147483648
        return res

参考代码：

https://blog.csdn.net/u010342040/article/details/80621386