实现 atoi，将字符串转为整数。
在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。
字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。
当字符串中的第一个非空字符序列不是个有效的整数；或字符串为空；或字符串仅包含空白字符时，则不进行转换。
若函数不能执行有效的转换，返回 0。
说明：
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。如果数值超过可表示的范围，则返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。
1.我的思路：
比较繁琐，首先确定第一个字符为"+","-",数字，然后找到第一个数字索引和第一个非数字索引。把其切片，然后转换成整数。代码如下：
#!/usr/bin/env python
# -*- coding: utf-8 -*-
class Solution:
def myAtoi(self, str):
"""
:type str: str
:rtype: int
"""
i = 1
start = 0 # 有效数字的第一位索引
end = 0 # 有效数字的第二位索引
a = str.lstrip()
if a == "": #分三种情况，为空，首个字符为+，首个字符为-
return 0
elif a[0] == "-":
a = a[1:]
i = -1
if a =="" or (not a[0].isdigit()):
return 0
elif a[0] == "+":
a = a[1:]
i = 1
if a =="" or (not a[0].isdigit()):
return 0
elif a[0].isdigit():
pass
else:
return 0
for value in a:
if not value.isdigit():
end = a.index(value)
break
else:
end = len(a)
b = int(a[start:end])
c = b * i
if c > 2 ** 31 - 1:
return 2**31-1
elif c < -2 ** 31:
return -2**31
else:
return c
s = Solution()
print(s.myAtoi("-"))
2.网上的思路：
直接用了正则表达式。r'^[+-]?\d+' ，这样整个步骤直接被简化了，果然刷题需要看别人的解答，
经过重新思考，又写了一遍：
class Solution:
def myAtoi(self, str):
"""
:type str: str
:rtype: int
"""
import re
reObj = re.compile(r'^[+-]?\d+')
res = reObj.findall(str.strip(' '))
if res != []:
if int(res[0]) > 2**31-1:
return (2**31-1)
elif int(res[0]) < -2**31:
return (-2**31)
else:
return int(res[0])
else:
return 0
s = Solution()
print(s.myAtoi("+876"))