---

 第一题 整数反转：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。
 

示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0

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

def reverse(self, x: int) -> int:
        if 0 <= x < 10:  # x<10则返回
            return x
        li = ''
        if x < 0:  # 判断x是否为负
            li += '-'  # 将'-'先加入到li中(因为负数反转的时候-不参与帆反转)
            s = str(x)[1:]  # 在s中去掉'-'
        else:  # 如果x为正数就直接反转
            s = str(x)
        li += s[::-1]  # 切片，即从后往前切
        result = int(li)
        if result < -2**31 or result > 2**31-1:
            return 0
        return result

第二题 字符拆转化整数：

请你来实现一个 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 。
返回整数作为最终结果。
注意：

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

示例 1：

输入：s = "42"
输出：42
解释：加粗的字符串为已经读入的字符，插入符号是当前读取的字符。
第 1 步："42"（当前没有读入字符，因为没有前导空格）
         ^
第 2 步："42"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
         ^
第 3 步："42"（读入 "42"）
           ^
解析得到整数 42 。
由于 "42" 在范围 [-231, 231 - 1] 内，最终结果为 42 。

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

 这里需要注意的几点：

1. 读入的时候去除前导空格，也就是读入第一个数字之前的空格。但是如果已经读入了数字，再遇到空格那么读入停止。
2. 读入出来的数字要转为整型，比如‘0032’，结果应该是‘32’。

对于不在[-2**31, 2**31 - 1]范围内的要截断，比如‘-91283472332’，结果应该是-2**31=-2147483648。

def myAtoi(self, s: str) -> int:
        s = s.strip()  # 去除前后空格
        rl = '-?[0-9]\d*|\+?[0-9]\d*'  # 正则匹配规则
        result = re.match(rl, s)  # 用match方法从头开始匹配
        if result:
            result = int(result.group())  # 转为int
            # 判断大小是否在规定范围内
            if result < -2 ** 31:
                result = -2 ** 31
            elif result > 2 ** 31 - 1:
                result = 2 ** 31 - 1
        else:
            result = 0
        return result

第三题 正则表达式匹配：

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。

'.' 匹配任意单个字符
'*' 匹配零个或多个前面的那一个元素
所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。

 
示例 1：

输入：s = "aa" p = "a"
输出：false
解释："a" 无法匹配 "aa" 整个字符串。

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

这里我们根据题目可以得出：

1. p就是正则匹配的规则
2. s就是我们要匹配的字符串

还有要注意的就是返回的必须是完整s，不能是s的子串。

def isMatch(self, s: str, p: str) -> bool:
        result = re.match(p, s)
        if result:
            if result.group() == s:
                return True
        return False