当前位置: 代码迷 >> 综合 >> LeetCode#8. 字符串转换整数 (atoi)
  详细解决方案

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

热度:27   发布时间:2023-12-05 00:29:42.0

题目:

请你来实现一个 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 。
    返回整数作为最终结果。

注意:

    本题中的空白字符只包括空格字符 ' ' 。
    除前导空格或数字后的其余字符串外,请勿忽略 任何其他字符。

这一道题关键是题目读对,我第一次做题目没有读对,导致我预期的结果与实际结果不一样,走路许多弯路,题目只要理解,代码实现其实是不难的。

class Solution:def myAtoi(self, s: str) -> int:judge = 0for i in range(len(s)):if s[i] == "+":s = s[i + 1:] #作用是跨过正负号breakelif s[i] == "-":judge -= 1s = s[i + 1:] #作用是跨过正负号breakelif s[i] != " ": #当s[i]=0时,向前推进(i+=1)s=s[i:]breakend = 0for i in s:if i.isdigit():end *= 10     #注意这里要先乘再加,否则答案是错误的end += eval(i)#一个数加上0时大小是不变的else:breakif judge == 0:if end >= pow(2, 31) - 1:return pow(2, 31) - 1return endelse:                 #这种情况就是负数了if end >= pow(2, 31):return -pow(2, 31)return -end