（每日一练python）CC141 把字符串转换成整数(atoi)

小灰灰 2023-10-04 17:56 12阅读 0赞

### 描述 ###

写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成:

1.若干空格

2.（可选）一个符号字符（'+' 或 '-'）

3. 数字，字母，符号，空格组成的字符串表达式

4. 若干空格

**转换算法如下:**  
**1.去掉无用的前导空格**  
**2.第一个非空字符为+或者-号时，作为该整数的正负号，如果没有符号，默认为正数**  
**3.判断整数的有效部分：**  
**3.1 确定符号位之后，与之后面尽可能多的连续数字组合起来成为有效整数数字，如果没有有效的整数部分，那么直接返回0**  
**3.2 将字符串前面的整数部分取出，后面可能会存在存在多余的字符(字母，符号，空格等)，这些字符可以被忽略，它们对于函数不应该造成影响**  
**3.3 整数超过 32 位有符号整数范围 \[−2****31****, 2****31** **− 1\] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −2****31****的整数应该被调整为 −2****31** **，大于 2****31** **− 1 的整数应该被调整为 2****31** **− 1**  
**4.去掉无用的后导空格**

数据范围:

1.0 <=字符串长度<= 100

2.字符串由英文字母（大写和小写）、数字（0-9）、' '、'+'、'-' 和 '.' 组成

### 示例1 ###

输入：

"82"

复制返回值：

复制

### 示例2 ###

输入：

"   -12  "

复制返回值：

-12

复制说明：

去掉前后的空格，为-12

### 示例3 ###

输入：

"4396 clearlove"

复制返回值：

4396

复制说明：

6后面的字符不属于有效的整数部分，去除，但是返回前面提取的有效部分

### 示例4 ###

输入：

"clearlove 4396"

复制返回值：

复制

### 示例5 ###

输入：

"-987654321111"

复制返回值：

-2147483648

class Solution:
        def StrToInt(self, s) -> int:
            # 去除前后端的空格
            s = s.strip()
            if not s:
                return 0
            # 数字部分的边界
            l, r = 0, -1
            # 判断正负号
            if s[l] == '+'&nbs***bsp;s[l] == '-':
                l += 1
            # 避免只有一个字符为'+'或者'-'
            if l < len(s) and (s[l] < '0'&nbs***bsp;s[l] > '9'):
                return 0
            # 搜索数字范围
            for i in range(l, len(s)):
                if s[i] < '0'&nbs***bsp;s[i] > '9':
                    r = i
                    break
            # 注意全是数字的情况
            if r < 0:
                r = len(s)
            # 转化为数字
            num = 0
            for i in range(l, r):
                num = num*10 + int(s[i])
            if s[0] == '-':
                num *= -1
                if num < -(2**31):
                    return -(2**31)
            else:
                if num > (2**31 - 1):
                    return 2**31 - 1
            return num