题目:
请你来实现一个 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