【字符串】把字符串转换成整数

题目：

写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

说明：

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231,  231 − 1]。如果数值超过这个范围，请返回  INT_MAX (231 − 1) 或 INT_MIN (−231) 。

示例 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) 。

思路：查看例子，一步步解决。

1、用lstrip将空格去掉

2、然后开始判断字符串：

如果第一个字符是符号，但不是+或者-号，则返回0

3、第一个字符满足条件，则将其赋给res字符串

4、进行遍历起于字符串，是数字的话与res拼接即可

4、用try对res判断整数范围，要判断是否在数据范围内，所以要把string形式转换成int

满足条件，则返回res。溢出则返回0

class Solution:
    def strToInt(self, str: str) -> int:
        ls = list(str.strip())
        if not ls: return 0
        flag = -1 if ls[0] == '-' else 1
        if ls[0] in ['+', '-']: del ls[0]
        ret, i = 0, 0
        while i < len(ls) and ls[i].isdigit():
            ret = ret * 10 + ord(ls[i]) - ord('0')
            i += 1
        return max(-2 ** 31, min(2 ** 31 - 1, flag * ret)) # 防止溢出

class Solution:
    def strToInt(self, str: str) -> int:
        str = str.lstrip()      #去除开始的空格
        if len(str)  ==  0 or (str[0].isdigit()  ==  False and str[0] not in ["-","+"]):    
      #判断是否合法：字符串长度为0，或者当第一个字符不为数字且满足不是正负号开头的话，直接返回0
            return 0
        res = str[0]   #定义字符串变量res，赋予符合条件的第一个字符
#接下来判断第二个字符
        i = 1
        while i < len(str) and str[i].isdigit():   
#遍历字符串，假如字符串是数字的话，就将其和res字符串拼接
            res += str[i]    
            i += 1
        try:
            res = int(res)
            return min(max(res, -2**31),2**31-1)   #没有溢出，返回相应的值
        except:
            return 0   #否则返回0

用if elif else比较麻烦，所以在这里使用try 和except语句

关于try...except语句：

try...except语句是一种异常处理方式。

异常是？即程序运行过程中会出现的错误，所以python要捕获，否则程序就会终止执行。

异常处理是？使用try/except语句：检测try语句中的错误，从而让except语句捕获异常并处理。

用法：

try:
<语句>        #运行别的代码
except <名字>：
<语句>        #如果在try部份引发了'name'异常
except <名字>，<数据>:
<语句>        #如果引发了'name'异常，获得附加的数据
else:
<语句>        #如果没有异常发生

原理：

try的工作原理是，当开始一个try语句后，python就在当前程序的上下文中作标记，这样当异常出现时就可以回到这里，try子句先执行，接下来会发生什么依赖于执行时是否出现异常。

• 如果当try后的语句执行时发生异常，python就跳回到try并执行第一个匹配该异常的except子句，异常处理完毕，控制流就通过整个try语句（除非在处理异常时又引发新的异常）。
• 如果在try后的语句里发生了异常，却没有匹配的except子句，异常将被递交到上层的try，或者到程序的最上层（这样将结束程序，并打印默认的出错信息）。
• 如果在try子句执行时没有发生异常，python将执行else语句后的语句（如果有else的话），然后控制流通过整个try语句。