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

淅淅同学2024-03-27 16:59

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

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

函数 myAtoi(string s) 的算法如下：

读入字符串并丢弃无用的前导空格

检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。

读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。

将前面步骤读入的这些数字转换为整数（即，"123" -> 123， "0032" -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。

如果整数数超过 32 位有符号整数范围 $-231, 231 - 1$ ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被固定为 −231 ，大于 231 − 1 的整数应该被固定为 231 − 1 。

返回整数作为最终结果。

注意：

本题中的空白字符只包括空格字符 ' ' 。

除前导空格或数字后的其余字符串外，请勿忽略任何其他字符。

一、分步判断

python 复制代码

def myAtoi(s):
    numdic = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
    i=0
    while i<len(s) and s[i]==' ':#空格跳
        i+=1
    if i >= len(s) or (s[i] not in numdic and s[i] not in ('+','-')):
        print("当前可能内容不存在数字，请检查输入")
    sign=1
    if s[i]=='-':#定正负
        sign=-1
        i+=1
    elif s[i]=='+':
        i+=1
    boundry=(1<<31)-1 if sign>0 else 1<<31#定边界范围 [-231, 231 - 1]
    num=0
    while i < len(s) and s[i] in numdic:
        num = num * 10 + numdic[s[i]]
        i += 1
        if num > boundry:
            print(sign * boundry)
    print(sign * num)

if __name__=='__main__':
    s=input("s=")
    myAtoi(s)

二、结果

三、总结

注意边界的判断