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

题目描述

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

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

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

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

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

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

说明：
假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 $[-2^{31},2^{31}-1]$。如果数值超过这个范围，请返回 INT_MAX $(2^{31}-1)$或 INT_MIN $(-2^{31})$ 。

示例

输入: “42”
输出: 42

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

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

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

输入: “-91283472332”
输出: -2147483648
解释: 数字 “-91283472332” 超过 32 位有符号整数范围。 因此返回 INT_MIN $(-2^{31})$ 。

解题思路1

我们看到这个问题的第一个思路可能就是按照题目描述中的内容一样，逐个字符去匹配，分成多个if语句进行判断。我们先根据第一种思路来考虑我们的代码实现：

题目中说我们的函数需要丢弃无用的开头空格字符，那我们可以首先使用python字符串中的一个内置函数：strip()，来对输入字符串中两侧的空格进行清洗。然后在判断清洗过后的字符串的长度是否大于0，首字符是否为合法输入(合法：-、+、数字)，如果不是合法的输入，我们直接返回0即可；对于合法的输入我们尽可能获得足够长的连续数字字符，然后使用python的内置函数int()将其转换成整数，但需注意最终返回的数字应该在题目规定的范围内$[-2^{31},2^{31}-1]$

我们使用python进行代码实现：

class Solution:
    def myAtoi(self, str: str) -> int:
    	#设置临时数组，题外话：当数组过长的时候，使用set()
        temp = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']  
        
        result = ''     #用于提取合法字符串
        
        str = str.strip()      #对两边的空格进行清洗
        
        if len(str) == 0 or (str[0] not in temp and str[0] !='-' and str[0] !='+'):   #判断首字符是否合法
            return 0
        
        if str[0] =='-' or str[0] == '+':
            result = result+str[0]
            str = str[1:]
        
        for i in str:
            if i in temp:
                result = result+i
            else:
                break
                
        try:     #主要应对只有一个‘+’ 或者 ‘-’ 的情况，当只有一个正号或者负号的时候 用int()会抛出错误
            num = int(result) if len(result)>0 else 0   
        except:
            return 0
            
		#判断是否在合法界限内        
        return max(min(num,2147483647),-2147483648)
        
#结果 32~48ms

解题思路2

我们看到题目中是要求我们提取字符串中数字，而且这个数字在字符串中位于开头的位置，如果我们接触过编程的话，那就一定了解正则表达式，或者说听说过正则表达式。我们使用正则表达式的话就可以很容易的拿到我们想要的字符串，然后使用int转换就可以了。

正则表达式提取的代码如下：

class Solution:
    def myAtoi(self, str: str) -> int:
        num = re.findall('^[+-]?\d+',str.strip()) 
        
        num = int(num[0]) if num else 0
        
        return max(min(num,2147483647),-2147483648)
#结果 40ms
#其实上面的代码可以写成一行，但是我喜欢分步写，可以让我更快的知道代码的含义，一行代码如下：
#max(min(int(*re.findall('^[+-]?\d+',str.strip())),2147483647),-2147483648)
#但是为什么 int(*[]) 可以等于0 我不是很清楚，希望明白的可以留言或者邮件我

这个问题请教了一位大佬之后，明白了。int(*[])中的*的用法是参数展开的意思，详细内容可以参照这个网站上面可变参数的内容。（http://www.python3.vip/doc/tutorial/python/0020/#%E5%8F%AF%E5%8F%98%E5%8F%82%E6%95%B0）int(*[]) 等同于 int()

这个题感觉测试用例有些变态，总是能直击你没有想到的点，嘿嘿

邮箱：13402826535@163.com
人生不易 且行且珍惜