LeetCode#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 。
    返回整数作为最终结果。

注意：

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

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

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