written at 20/06/01

题目描述

请你来实现一个 atoi 函数，使其能将字符串转换成整数。
首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：
如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。
假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。
注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。
在任何情况下，若函数不能进行有效的转换时，请返回 0 。
示例 1:

输入: “42” 输出: 42

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-integer-atoi
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

简单的模拟。

  1. 去除字符串前面的所有空格字符（注意数组越界）
  2. 对于非空格字符首先判断是不是符号( + / - 。尤其注意加号)
  3. 对于数字字符转换问整数型实数（注意越界判断）

  4. 判断最终的输出是否满足给定的条件

    代码

    ```python class Solution(object):

    def myAtoi(self, str):

    1.  """
    2.  :type str: str
    3.  :rtype: int
    4.  """
    5.  MAX_INT = 2147483647
    6.  if len(str) == 0:
    7.      return 0
    8.  N = len(str)
    10.  start = 0
    11.  while start < N and str[start] == ' ': # mark
    12.      start += 1
    14.  if N == start:
    15.      return 0
    17.  symbol = ''
    18.  if str[start] == '-':
    19.      symbol = '-'
    20.      start += 1
    21.  elif str[start] == '+': # mark
    22.      start += 1
    24.  ans = 0
    25.  while start < N:
    26.      if ans > MAX_INT + 1:
    27.          break
    28.      if str[start] >= '0' and str[start] <= '9':
    29.          ans *= 10
    30.          ans += int(str[start])
    31.          start += 1
    32.          continue
    33.      else:
    34.          break
    35.  if symbol == '-':
    36.      if ans > MAX_INT + 1:
    37.          return -(MAX_INT + 1)
    38.      else:
    39.          return -ans
    40.  elif ans > MAX_INT:
    41.      return MAX_INT
    42.  else:
    43.      return ans

```