No.8 字符串转整数
原题：
1.在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。
2.字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。
3.当字符串中的第一个非空字符序列不是个有效的整数；或字符串为空；或字符串仅包含空白字符时，则不进行转换。
4.若函数不能执行有效的转换，返回 0。
例如：
#示例 1: 输入: "42" 输出: 42 #示例 2: 输入: " -42" 输出: -42 解释: 第一个非空白字符为 '-', 它是一个负号。我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。 #示例 3: 输入: "4193 with words" 输出: 4193 解释: 转换截止于数字 '3' ，因为它的下一个字符不为数字。 #示例 4: 输入: "words and 987" 输出: 0 解释: 第一个非空字符是 'w', 但它不是数字或正、负号。因此无法执行有效的转换。 #示例 5: 输入: "-91283472332" 输出: -2147483648 解释: 数字 "-91283472332" 超过 32 位有符号整数范围。因此返回 INT_MIN (−231) 。
题目分析：一脸看去有点懵逼。还好示例给的比较有代表，简单来说就是要在字符串中找到符合要求的数字串！有符号，有范围限制。
越是题目长的题目越不能被吓到！知道了题目的意思，其实这题特别简单，没什么难点，就是列举出各个情况分类即可。注意str.isdigit()方法的应用即可。具体见下注释，小詹给了比较详细的注释，就不过多介绍了。
class Solution: def myAtoi(self, string): #正负可以用这个+-1处理，最后返回result时乘以sign即可 sign = 1 result = 0 found = False n = len(string) for char in string: # 利用continue跳过开头的空格符 if not found and char == " ": continue # 检测到符号-表示负数，sign记为-1 elif not found and char == "-": found = True sign = -1 # 检测到符号+表示正数 elif not found and char == "+": found = True # 利用str.isdigit()方法检测字符是否为数字 elif char.isdigit(): found = True result = result * 10 + int(char) # 确定是否超出范围，超出则按照边界输出 if result > 2147483647 and sign == 1: return 2147483647 if result > 2147483648 and sign == -1: return -2147483648 #其他情况，首字符是字母等。跳出，返回result=0 else: break return sign * result
show一show结果噢~