字符串转换成整数

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

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：

1：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。

2：假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。

3：该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。
注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。

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

例子

image.png

问题分析：
1：首先要去除空格

2：判断首个非空格的字符是否是 “-” 、“+”或者“数字”，如果是则将其后面的数字字符转化为整数，遇到非数字字符停止。返回整数。

3：判断整数是否<2147483647(2^31-1) ,同时>2147483648(-2^31)

python代码实现：

方法一：使用字典来存储对应关系。

class Solution:
    def myAtoi(self, str: str) -> int:
        numdic = {'0':0,'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,'9':9}
        i = 0 
        # 跳过前面的空白,i是索引
        while i < len(str) and str[i] == ' ':
            i += 1
        # 判断异常转换情况
        if i >= len(str) or (str[i] not in numdic and str[i] not in ('+','-')):
            return 0
        # 判断正负性，索引后移
        sign = 1
        if str[i] == '-':
            sign = -1
            i += 1
        elif str[i] == '+':
            i += 1
        # 提取数
        num = 0
        boundry = (1<<31)-1 if sign > 0 else 1<<31
        # 注意先判断索引，以防越界
        while i < len(str) and str[i] in numdic:
            num = num *10 + numdic[str[i]]
            i += 1
            if num > boundry:
                return sign * boundry
        return sign * num

方法2：使用字符强制转数字

class Solution:
    def myAtoi(self, str: str) -> int:
          #去掉左边字符,Python lstrip() 方法用于截掉字符串左边的空格或指定字符。
        str=str.lstrip()
        #如果字符串空，返回
        if len(str)==0:
            return 0
        #设置默认输出为0
        last=0
        #如果有符号设置起始位置2，其余的为1
        i=2 if str[0]=='-'or str[0]=='+'  else 1
        #循环，直到无法强转成int，跳出循环
        while i <= len(str):
            try:
                last=int(str[:i])
                i+=1
            except:
                break
        #如果数字超出范围，返回范围最大值
        if last<-2147483648 :
            return -2147483648
        if last>2147483647:
            return 2147483647
        return last

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-integer-atoi